GLUING OF PERVERSE SHEAVES ON THE BASIC AFFINE SPACE 



A. POLISHCHUK 

WITH AN APPENDIX BY R. BEZRUKAVNIKOV AND A. POLISHCHUK 

The goal of this paper is to present the foundations of the gluing techniques introduced by D. Kazhdan 



and G. Laumon in |11 . They used this techniques to construct an abelian category A attached to a split 
semi-simple group G over a finite field ¥q equipped with actions of G, W (the Weil group) and the 
Frobenius automorphism. More precisely, the category A is glued from \W\ copies of the category of 
perverse sheaves on the basic affine space G/U (where U is the unipotent radical of the Borel subgroup of 
G). Conjecturally the category A contains information about all "forms" (in the algebro-geometric sense) 
of principal series representations of G{¥q). In this paper we explain the Kazhdan — Laumon construction 
in details and study gluing of categories in a broader context. 

The idea of gluing of categories is based on the geometric model of gluing a variety from open pieces. 
One just has to translate geometric data into the categorical framework by passing to categories of 
sheaves. Loosely speaking, in order to glue several categories one has to provide functors between them 
which generate a ring- like structure in the monoidal category of functors. When we want to glue abelian 
categories we have to impose in addition some exactness conditions on these functors. Then the glued 
category will also be abelian. The principal difficulty arises when one tries to study homological properties 
of the glued category. The intuition coming from the geometric model here is misleading: it turns out that 
even if the original categories have finite cohomological dimension the glued category can have an infinite 
dimension. The original motivation for the present work was a conjecture made in | pT[ that the category 
A has finite cohomological dimension. This conjecture turned out to be wrong: a counterexample was 
found by R. Bezrukavnikov (see Appendix). However, for applications to representation theory a weaker 
version of this conjecture would suffice. Namely, it would be enough to prove that objects of finite 
cohomological dimension generate the (suitably localized) Grothendieck group of the category A and of 
its twisted versions. In this paper we check that this is true (for the category A itself) in the cases when 
G is of type An, n < 3, or B2. Also, we have recorded an important theorem of L. Positselski asserting 
that the individual Ext-groups in the glued category are finite-dimensional (this was conjectured in Q). 

The functors used by Kazhdan and Laumon for their gluing are certain generalized partial Fourier 
transforms on the category of sheaves on G/U parametrized by elements w of the Weil group W. An 
important observation made in [0 is that the functors F^, produce an action of the generalized positive 
braid monoid associated with W on the category of sheaves on G/U. In this paper we axiomatize 
this situation in the data which we call W -gluing (in particular, the categories to be glued are numbered 
by elements of W). By combining this abstract formalism with some geometric considerations we give a 
proof of Theorem 2.6.1 of ||ll| (the proof given by the authors is insufficient). We also define "restriction" 
and "induction" functors between glued categories associated with parabolic subgroups in W. This allows 
us to deduce an interesting property of simple objects in the category A. Namely, every such object has 
a support which is a subset of W. We prove that the support of a simple object in A is either the entire 
set W or a convex subset of W (in the sense of the metric given by reduced decompositions). Another 
topic discussed in this paper is an analogue of the Kazhdan-Laumon gluing when W is replaced by its 
"half : a subset of elements w G W with £{sw) = £(w) + 1 where s is a fixed simple reflection (the set 
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of w with £{sw) = £{w) — 1 is "another half). Applying parabolic induction functors we show that the 
homological properties of an object in the corresponding glued category are completely defined by its 
restrictions to the glued categories for proper parabolic subgroups of W 

The basic idea of Kazhdan and Laumon was that the category A "looks" as if it were the category of 
perverse sheaves on a scheme of finite type. To extend this analogy we introduce a mixed version of the 
category A and prove a bound on the weights of Ext-groups between pure objects which is known to hold 
in the case of perverse sheaves on a scheme - this gives one more reason to believe that the category A 
is "similar" to such a category. 

As was shown in |^ , for regular characters of a finite torus Kazhdan — Laumon gluing gives the same 
representation as the one defined by Deligne and Lusztig in . It seems that the methods of the present 
paper can be applied to try to analyze the Kazhdan — Laumon construction in the case of characters that 
are "not very singular" . 

Here is the plan of the paper. In section 1 we give basic definitions concerning gluing of abelian 
categories. In section || we compute the Grothendieck group of the glued category (under some mild 
assumptions). In section 3 we introduce the notion of W^-gluing where is a Coxeter group by ax- 
iomatizing the situation of gluing on G/U. Here we prove a general theorem in the spirit of Deligne's 
paper Q on quasi-actions of a Coxeter group W on a category (by this we mean a collection of functors 
{Fj^,w e W) and of morphisms F^jF^' F^^i that satisfy the natural associativity condition but need 
not be isomorphisms) . Section 4 is devoted to the Fourier transform on a symplectic vector bundle and its 
restriction to the complement of the zero section. In section ^ we consider gluing on G/U . In particular, 
we prove Theorem 2.6.1 of which asserts that generalized Fourier transforms define a quasi-action 
of W on sheaves on G/U . In section 6 we introduce the technical notion of the cubic Hccke algebra TU^ 
and prove that the action of the generalized braid group B on Kq{G/U) factors through TC^. In section 
we give explicit construction of adjoint functors between glued categories associated with parabolic 
subgroups of W . Here we prove the theorem on supports of simple objects in the glued category. Also 
we construct some canonical complexes of functors on the glued category. In particular, for objects sup- 
ported on "half of W , we construct canonical resolutions consisting of objects induced from parabolic 
subgroups of W . We also prove that for a gluing on "half of W our gluing procedure coincides with the 
one considered by Beilinson and Drinfeld in In section 8 we study Ext-groups in the glued category. 
Section 9 is devoted to the gluing of mixed perverse sheaves. In section |l0| we describe an embedding 
of the category of representations of the braid group corresponding to a parabolic subgroup Wj C W 
into the category of representations of the braid group B. We also consider an analogue of this picture 
for quasi-actions of these groups on categories. Finally, in section 11 we introduce the notion of a good 
representation of the generalized braid group B and prove that some representations of B are good. 
This is applied to constructing quotients of Ki:f{A^'^) on which the hypothetical bilinear form induces 
non-degenerate forms. In Appendix, written jointly with R. Bezrukavnikov, we show that the category 
A has infinite cohomological dimension for G — SL3. 

Acknowledgments. I am grateful to D. Kazhdan for introducing me to the subject and for guidance 
at various stages of work on this project. My understanding of gluing has been clarified a lot due to 
numerous discussions with A. Braverman and L. Positselski. Moreover, the latter has made an important 
contribution by proving the theorem on finitencss of dimensions of Ext-groups in the glued category, as 
well as pointing out an error in my earlier optimistic proof of finiteness of cohomological dimension. I 
am grateful to G. Laumon and M. Rapoport for communicating to me the proof of commutativity of the 



diagram ( 4.2.2 ) which plays an important role in checking the associativity condition for the morphism 
from the square of the Fourier transform to the identity functor. This work was partially supported by 
NSF grant DMS-9700458. 



Notation. Let fc be a field that is either finite or algebraically closed. For a scheme S of finite type over 
k and a prime I different from the characteristic of fc, we denote by 'D^^{S, Qi) the triangulated category of 
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constructible /-adic sheaves on X defined by Deligne in ||^. We denote by Perv(S') C V^ci.^, Q;) the abehan 
subcategory of perverse sheaves defined in For a morphism f : S ^ S' between such schemes we 
denote by /*, f\ and /* the corresponding derived functors between categories V'^{S,Qi) and I?^(5",Q;). 
For a Coxeter group {W, S) we denote by £ : — > Z>o the corresponding length function, by B the 
corresponding generalized braid group and by its positive brais submonoid. We denote hy t : W ^ B 
the canonical section given by reduced decompositions. To avoid confusion with the notation for the set 
of cosets we denote the set-theoretic difference hy X — Y (instead of the customary X \Y). 

1. Basic definitions 

1.1. Gluing of abelian categories. Let (Ci), i = 1, . . . ,nhe a. collection of abclian categories. 
Definition 1.1.1. A (left) gluing data for {Ci) is a collection of right-exact (covariant) functors 

$..j:C, ^C, (1.1.1) 
for all pairs such that =^ Idc;, and a collection of morphisms of functors 

i^ij.fc : o ^],k (1.1.2) 
for all triples k) such that I'ij^k = id, i^ij.j = id and the following associativity equation holds: 

l^ij.l ° (^ijl^i.fcj) = t^i.k.l ° (l^i.jM^kj) (1.1.3) 

for all quadruples fc, I). 

One defines right gluing data similarly by inverting arrows and requiring functors to be left-exact. 
Henceforth, the term "gluing data" by default will refer to the "left gluing data" . 

For a gluing data $ = {^ij', I'ij^k) we define the category C($) as follows. The objects of C($) are 
collections {Af, aij) where is an object of (i = 1, . . . , n), a^j : ^ijAj —> Ai is a morphism in Ci (for 

every pair {i,j)) such that the following diagram is commutative: 

'^tjajk 



(1.1.4) 



for every triple («, j, k). 

A morphism / : (Ai ; ) — > {A[ ; a'ij ) is a collection of morphisms fi : Ai A[ such that fi o = 
for all (z,j). 

Lemma 1.1.2. The category C{^) is abelian. 

Proof. For a morphism / : {Ai;aij) — > (A'^,a'ij) in C($) there are natural objects of C(<i>) extending 
the collections (ker(/i)) and (coker(/i)), which constitute the kernel and the cokernel of /. Indeed, the 
composition of the natural morphism 

<^>^J ker(/j) <^t,jAj A, 

with fi : Ai —>■ A[ is zero; hence, it factors through a morphism ker(/j) — > ker(/i), and we get the 
structure of an object of C(<i>) on (ker(/j)). Similarly, the composition of the natural morphism 

$,,,4 -^A[^ cokcr(/,) 

with ^ijfj : ^i.jAj ^ijA'j is zero; hence, it factors through a morphism coker(<i>ij/j) ^ coker(/i). 
However, coker($i.j/j) ~ ^ij coker(/j) since the functor is right-exact. Thus, we get a structure of 
an object of C(<f>) on the collection (coker(/i)). It follows that both the cokernel of kernel and kernel of 
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cokernel of / coincide with the natural object extending the collection (im(/i)), and therefore, C($) is 
abelian. □ 



Remarks. 

1. Dualizing the above construction we obtain the glued category for right gluing data. 

2. The more general "gluing" procedure is obtained by considering an abelian category C with a right- 
exact functor $ : C C together with morphisms of functors Id — > $ and <i)2 $ such that $ is a monoid 
object in the category of functors from C to itself. In our situation C = (DiCi and $ has components ^ij- 
Note that if C is the category of vector spaces over a field fc, then any fc-algebra A induces a gluing data 
on C in the above generalized sense. The functor $ in this case is tensoring with A and the glued category 
is just the category of ^-modules. 

1.2. Adjunctions. Let $ be a left gluing data for {d). The functor : C(<i>) Ck ■ (Ai^aij) ^-^ Ak 
has the left adjoint j^j : Ck — > C(<f>) such that j'^ o jj, i = Idc^. Namely, 

jk.\{A) = ($,,fc(^); j/ij,fc) 

where 

is the structural morphism of the gluing data. 

The following theorem states that the existence of such adjoint functors essentially characterizes the 
glued category. 

Theorem 1.2.1. Let Ck, k — 1, . . . ,n be a collection of abelian categories, and C an abelian category 
equipped with exact functors jl : C ^ Ck for k = 1, . . . ,7i. Assume that for every k there exists the left 
adjoint functor jk,\ : Ck ^ C such that Jk ojk,i. = Idc^ • Assume also that for an object A € C the condition 
j^A — for all k implies that A — 0. Then C is equivalent to C{^) where $ is the gluing data with 

The proof is not difficult and we leave it to the reader. A more general statement of this kind is 
Theorem 2.6 of §. 

Assume that the functor has the right adjoint j^i : d — > Cj for every {i,j). Then the fimctors 
give rise to a right gluing data for (Ci). Namely, by adjunction we have a natural morphism of functors 
Idcfc — > ^k,j o 'I'j^i o ^i k induced by I'ij.k, so we can form the composition 

where '^i^k ° ^fe,i — > Idci is the canonical adjunction morphism. One can see that the associativity 
condition analogous to ( [l.l.3| ) holds for Xij^k- On the other hand, the morphism of functors i^j^ij : 
° ~* Idcj by adjunction gives rise to a morphism 

Aiij : "> ^-ij (1.2.1) 

for every {i,j). 

By construction the glued categories C($) and C(4') are canonically equivalent. In particular, by 
duality we have right adjoint functors jk.* ■ Ck C{^) to the restriction functor jl : C{^) Ck- 

jk.*{Ak) = (*,.fe(^fe);ay-) 

where the morphisms : $i.j^'j.fej4; — s- '^i^kAk are deduced by adjunction from the right gluing data 
{^z,j,K,],k)- One has j^ o jk^* = Idc^, . 
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1.3. Middle extensions and simple objects. The morphism (1.2.1) gives rise to a morphism of 



functors /ifc : jfcj — > jk,*, such that for every object A G C($) the composition of the adjunction morphisms 

coincides with fii{j^A). Thus, we can define the middle extension functor jk^u ■ Ck —>■ C($) 

jkM^k) = ini(jfc.!(A) jk,*{A)). 

Lemma 1.3.1. With the above assumption for every simple object A £ C{^) and any I the restriction 
ii A G Ci is either simple or zero. 

Proof. Assume that fi A ^ and that there exist an exact sequence 

Q^Bi^ j^A -^Ci^O 

with non-zero Bi and Ci. Then by adjunction we have non-zero morphisms / : ji\{Bi) A and 
g : A ^ ji,*{Ci) such that g o f = 0. Since A is simple, / should be surjective, hence, g = — a 
contradiction. Therefore, jiA is simple. □ 

Lemma 1.3.2. For every simple object Ai £ Ci there is a unique (up to an isomorphism) simple object 
A G C((i>) such that j^A ~ Ai. Namely, A = ji,<*Ai. 

Proof. The uniqueness is clear: if A G C($) is simple and jiA ^ 0, then the adjunction morphisms 
ji\jl A A and A ji^,j*A are surjective and injective, respectively, and hence 

A ~ im(/^,(j7 A) : 3i,,jiA) ^ ]i,w{]tA). 

It remains to check that if Ai G C; is simple, then ji \^{Ai) is simple. Let B C ji\*{Ai) be a simple 
subobject. Since we have an inclusion B C ji_^Ai it follows from adjunction that jj*_B is a non-zero 
subobject of Ai. Therefore, jfi? = Ai and B = juw{jiB) = ji^w{Ai). □ 

1.4. Gluing data for triangulated categories. We refer to HI for definitions concerning ^-structures 
on triangulated categories. 

Definition 1.4.1. Let (2?^) be a collection of triangulated categories with ^-structures. A gluing data for 
{Vi) is a collection of exact functors 

V^,^j:V,^Vi (1.4.1) 

for all pairs (i, j) that are i-exact from the right (with respect to the given t-structures), such that 
T>'^i^i — Idp. , and a collection of morphisms of functors 

Vv.^j^k ■■ o ^ (1.4.2) 

for all triples {i,j,k) such that Vvi ij^ — id, Vvi j j — id and the analogue of the associativity equation 



(1.1.3) holds. 



Let Ci be the heart of the ^-structure on Vi. It is easy to see that the functors 

(where r>o is the truncation with respect to the t-structure) extend to a gluing data for Ci. Indeed, since 
V^i j commutes with r>o we have natural morphisms 

T>oVl'iJ^k 

r>o o V^^j o T>o o T>^^ ^ \c^ ~ T>o o V^ij o V^^ ^ \c^ ^r>o o T>^^^k\ck- 



2. Grothendieck groups 

2.1. Formulation of the theorem. Let 2?$ — {V^ij be the gluing data for the derived 
categories {'D''{Ci)) of the abelian categories (Ci)i<i<„, where V'^{Ci) are equipped with standard t- 
structures. Let = i/^'P^i.j |ci, t'ij-./c) be the induced gluing data for {Ci). Then for every (j, j) there 
is an induced homomorphism of Grothendieck groups 

Let us denote by Cij the full subcategory in Ci consisting of objects A such that the morphism 
Vi,j,i,A ■ ^ij^j^iA) ^ Ais zero. 

Lemma 2.1.1. Cij is an abelian subcategory in Ci closed under passing to quotients and subobjects. 

Proof. It is clear that Cij is closed under passing to subobjects. The statement about quotients follows 
from the fact that the functor ^i j^j i is right-exact. □ 

Let us denote by Kij C KQ{Ci) the image of the natural homomorphism K(){Ci,j) — > KQ{Ci). 

Theorem 2.1.2. Let 2?$ be a gluing data for (T>^{Ci)), and $ the corresponding gluing data for {Ci). 
Assume that all categories Ci are artinian and noetherian. Then the image of the natural map ifo(C($)) 
®^^iKo{Ci) : [(^ijQfij)] > ([^i]) coincides with the subgroup 

K{^) := {(c,) e ®iKii{Ci) I 0ijCj - c, G K,j}. 

We need several lemmas for the proof. 

2.2. Homological lemmas. 

Lemma 2.2.1. Assume that the category d is artinian and noetherian. Then for every collection of 
indices ji,..., jk the image of the natural map 

Ko{C,^j, n . . . n J -> Ko{C,) (2.2.1) 

coincides with Ki_j-^ n . . . H Kij^, . 

Proof. Since Ci is artinian and noetherian, by the Jordan — Holder theorem Ko{Ci) is a free abelian group 
with the natural basis corresponding to isomorphism classes of simp le obj ects in Ci. Now the categories 
Cij are closed under passing to sub- and quotient-objects by Lemma 2.1.1 . Hence K i j is s panned by the 
classes of simple objects that belong to Cij, while the image of the homomorphism ( 2.2.1 ) is spanned by 
the classes of simple objects lying in Cij^ fl . . . fl Cij^ and the assertion follows. □ 



Lemma 2.2.2. Let D be a triangulated category with a t-structure such that D = UnT)- , F : T) ^ T> 
is an exact functor which is t- exact from the right, i.e., F{'D-'^) C T)-^ . Let v : F ^ lA be a morphism 
of exact functors. Then for any object X G V such that the morphism vx '. FX X is zero the 
natural morphism t>qF{H"{X)) H"'{X) is zero for any n, where _ff"(X) = T<„T>„(X)[n], r. are the 
truncation functors associated with the t-structure. 

Proof. We may assume that X e V-'^ for some k. Consider the following morphism of exact triangles: 
F{T<k-iX) FX F{T>kX) 

" (2.2.2) 



T<k-lX 



X — 
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Since F is t-exact from the right we have F(r<fe_iX) € 'D-^~^, hence Hom~^(F(T</c_iX), T>feX) = 0. 
This imphes that all vertical arrows in the above diagram are zero, hence the conclusion holds for n = k 
and the assumption holds for T<k-iX, so we may proceed by induction. □ 



Lemma 2.2.3. For any object Aj ofCj we have [H^V^ijAj] G Kij forn < —1. In paricular, [^ijAj] — 

Proof. Let us denote Ai — ^ijAj G Ci, so that we have the morphism (3 : V^jiAi Aj induced by 
Vi/j ij. Consider the following morphism of exact triangles: 



7' 
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(2.2.3) 



where the vertical arrows are induced by Vi>i j i. The associativity equation for Vv implies that "f — Son 
where S is the morphism 

5 = V<P,^jf3 : 1?$,jD$j- .A, V<P,^jA^. 

It follows that the composition 

is zero. Since V^i jV^j iT^^iD^i jAj G I?-"^ we get that 7' = 0. By the previous Lemma this implies 



that [H^^V^i^jAj] G Kij for n < — 1 as required. 



□ 



Lemma 2.2.4. Let C"(<I>) he the full subcategory of C{^) consisting of objects {Ai;aij) with An — 0. 
Then C"($) is equivalent to C(<I>') for some new gluing data $' for n — 1 categories Ci.„,..., C„_i^„. 



Proof. If {Ai;aij) is an object of C"($), then the condition (1.1.4) implies that the composition 



<J> $ 



Then 



is zero for every pair (i,j), in particular, G Ci_„ for every i. For every pair {i,j) such that i,j<n 
and i 7^ j, let us denote by j the cokernel of the morphism of functors i^i,„,j 
we have a canonical morphism of functors $ij 

through a morphism : ^ Ai. It is easy to see that the functor $^ ^ is right-exact (as the 

cokernel of right-exact functors). Let us check that sends Cj to Ci.„. Indeed, for any Aj G Cj the 
morphism 



^i j and the above condition means that a^- factors 



(2.2.4) 



factors through a morphism $i,n*I'n,!:*I'ij"^j" ^ ^i,n^n,jAj. Hence, the composition of ( 2.2.4 ) with the 
projection ^i^Aj — > ^[ jAj is zero which implies that jAj G Ci^„. Furthermore, there are unique mor- 
phisms of functors $■ j, <& ■ j. compatible with i^ij^k, so that we get a gluing data <&' for Ci,„,...,C„_i,„ 
such that {Ai,i = 1, . . . , rt — 1; a-^) is an object of C($'). Clearly, this gives an equivalence of the category 
C"($) with C($')- □ 



2.3. Proof of theorem 2.1.2 . Let us check first that the image of Ko{C{^)) is contained in K{^). It 
sufHccs to check that for every i and every A G C($) one has (f>i^n[An] — [Ai] G Ki^n- We note that for every 
A G C($) the kernel and the cokernel of the natural morphism A belong to C"($). Hence, 

Kq{C{^)) is generated by the image of the map Ko{C"^{^)) Kq{C{^)) and by the classes of j„j(^„). 
An G Cn- Let us check the above condition for these two classes of elements separately. If {Ai^aij) G 
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C"'($), then by definition Ai G Ci.„ for any i, while An = 0; hence ^i,n[^n] — [Ai] = —[Ai] G Ki ^ for all 
z. On the other hand, if [Ai^atj) = jn.\{An), then Ai = and 

0i,n[v4„] - [A,] = [yl„] - [$i,„A„] G ifi,„ 



by Lemma 2.2.3. Thus, the condition ^i,„[^„] — [Ai] G Ki^n is satisfied for all objects of C(<i>). 

It remains to check that the map Kq{C{^)) K{^) is surjective. Let us denote by C'($) the full 
subcategory of C($) consisting of all objects {Ai;aij) with Aj = for i > I. Similarly, let K''{^) be the 
subgroup of elements (q) in K{^) with Ci = for i > I. Note that the image of K'o(C'(<&)) is contained 
in Let pj be the projection of (BiKo{Ci) on its j-th factor. Then j5/_i(i^'($)) C rij>iKi^i_j since 

for (ci) G -?5r'(<I>) and j > I we have c/_i = q_i — (pi^i^jCj G Ki^ij. Thus, we have an exact sequence 

Hence, to prove the surjectivity of the map Ko{C(^)) K{^) it is sufficient to check that the map 

Ko{C\^)) -> n,>iKi^i.j : [(A,; ay)] ^ [^i-i] (2.3.1) 

is surjective for each I. Note that for every gluing data $ (not necessarily extending to the derived 
categories) the natural homomorphism Ko{C{^)) — > Ko{Cn) is surjective ([jn.!(An)] maps to [A„]). Now 



the iterated application of Lemma 2.2.4 gives an equivalence of C ($) with C(<i>') for some gluing data 



on ^ — 1 categories nj>iCij,..., r\j>iCi-ij , such that the map (2.3.1) is identified with the homomorphism 

ifo(C($')) ^ ifo(nj>;C/_i,,) ^ nj>iKi_ij 

which is surjective by Lemma 2.2. l| . □ 



2.4. Gluing of finite type. 

Proposition 2.4.1. Assume that every functor j has the right adjoint ^ j ^ and that the categories Ci 
are artinian and noetherian. Then the natural homomorphism Kq{C{^)) —>■ (BiKglCi) is injective. 

Proof. Since the category C($) is artinian and noetherian, it follows that Ko{C{^)) is the free abelian 
group with the basis [A], where A runs through the isomorphism classes of simple objects in C(<i>). Now 



the assertion follows immediately from Lemmas 1.3.1 and 1.3.2. □ 



Definition 2.4.2. We say that $ is a gluing data of finite type if all the categories Ci are artinian and 
noetherian, and every functor has the right adjoint "^ji- 



Combining Proposition 2.4.1 with Theorem 2.1.2 we obtain the following result 



Theorem 2.4.3. Let 2?<1> be a gluing data for (I?^(Ci)), and $ the corresponding gluing data for (Ci). 
Assume that $ is of finite type. Then the natural map Kq{C{^)) — > ©"^]^ifo(Ci) : [(Ai,Q;ij)] i— *■ ([^i]) 
induces an isomorphism Ko{C{^)) ~ if ($). 

3. Gluing for Coxeter groups 

3.1. M^-gluing. Let (1^,5*) be a finite Coxeter group, and £ : W Z>o be the length function. Let 
{Cw',w G W) be a collection of abelian categories. 

Definition 3.1.1. A W-gluing data is a gluing data $u, : C^' — > Cww' , i^w.w' ■ ° ^w' ^ ^ww' for (Cw) 
such that h'w.w' is an isomorphism for every pair w,w' € W such that £{ww') = £{w) + £{w'). 

Note that the condition of finiteness of W is imposed only because we usually consider the gluing of a 
finite number of categories. One can similarly treat the case of infinite number of categories and define 
tF-gluing data in this context. 
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3.2. Quasi-actions of Coxeter groups. 



Definition 3.2.1. A quasi-action of a monoid M on a category C is a collection of functors T{f), f £ M, 
from C to itself and of morphisms of functors Cf g : T{f) o T{g) T{fg), f,g G AI satisfying the 
associativity condition. 

An action of a monoid is a quasi-action such that all morphisms Cf^g are isomorphisms. Let {W,S) 
be a Coxeter system. The above definition of VF-gluing data can be reformulated as follows: there is 
a quasi-action of W on (Bw^wCw given by functors $tu : Cw' — > Cunu' such that $1 = Id and c^.w' are 
isomorphisms when £{ww') = £{w) + i(w'). 

Let us denote by B the generalized braid group corresponding to {W, S) and by C B the positive 
braids submonoid (see ||^). Let us denote by 6 i~> 5 the natural homomorphism B ^ W and by 
T : W B'^ its canonical section such that r is the identity on S and t{w'w') = t{'w)t{'w') whenever 
£{ww') — £{w) + £{w'). According to the main theorem of l]^, to give an action of B^ on a category 
C, it is sufficient to have functors T{'w) corresponding to elements r(w) G B^ and isomorphisms Cw,w' '■ 
T{w) o T{w')^T{ww') for pairs w,w' such that £{ww') = £{w) +£{w'), satisfying the associativity 
condition for triples w^w' ,w" G such that £{w'w'w") — £(w) + £{w') + £{w"). It follows that a W- 
gluing data induces an action of on ®wCw Conversely, assume that we are given the functors Cw 
and isomorphisms Cm^u,' only for {w,w') with £{ww') = £{w) + £{'w') so that we have an action of -B"*" on 
®wCyj. To get a quasi-action of W we have to give in addition some morphisms Cs^s ■ ^s^s Id. The 
natural question arises as to what compatibility conditions relating Cs.s and the action of one should 
impose to obtain a quasi-action of W. The answer is given by the following theorem. 

Theorem 3.2.2. Assume that we have an action of B^ on a category C given by the collection of functors 
T(w), w GW (such that T{1) = Id), and isomorphisms Cw,w' ■ T{w)T{w')^T(ww') for w,w' £ W such 
that £{ww') = £{w) -\- £{w'). Let Cs,s ■ T{s)T{s) ^ Id, s G S, be a collection of morphisms satisfying the 
following two conditions: 

1. For every s Cz S the following associativity equation holds: 



T{s)cs,s,x = Cs,s,Tis)x ■■ T{sfX ^ T{s)X. 



(3.2.1) 



2. For every w € W and s, s' £ S such that sw = ws' and £{sw) = £{w) + 1 the following diagram is 
commutative: 



T{s)T{w)T{s') 



T{smw) 



T{w)T{s'f 



(3.2.2) 



T(w) 



where the unmarked arrows are induced by Cs,w and Cw,s' ■ 
Then there is a canonical quasi-action of W on C. 

Proof. Following we denote by Ps the set oi w £ W such that £{sw) — £{w) + 1. Let us first 
construct the canonical morphisms Cg^w ■ T(s)T(w) — > T(su)) for every s G S', w G W. When w £ Ps 
they are given by the structure of _B''"-action. Otherwise sw G Ps and we have the morphism Cs^w '■ 
T{s)T{w)'^T{s)T{s)T{sw) 
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T{sw) induced by and Cs^s- K is easy to check using (3.2.1) that the 



following triangle is commutative for every s G S, w £ W: 

T{s)^T{w) 



T{s)T{sw) 




(3.2.3) 



T 



Similarly, one defines morphisms Cw^s ■ T{w)T{s) — > T{ws) for every s € S, w € W. 

We claim that these morphisms satisiy the following associativity condition: for any w 6 W, s,s' G S 
the diagram 



T{s)T{w)T{s') 



T{s)T{ws') 



(3.2.4) 



T{sw)T{s') 



T{sws') 



is commutative. Assume at first that w ^ Ps- Consider two cases. 

1. ws' e Ps- If £{ws') = £{w) + 1 then ({sws') = i{w) + 2 and the required associativity holds by 
definition of the _B+-action. Otherwise, £{w) = £{ws') + 1, and hence £(s'ws') = £{ws') + 1 = £{w) = 
£{sw) — 1, T{w) T{ws')T{s'), T{sw) ~ T{sws')T{s'), and we are reduced to the commutativity 
of the diagram 

T{s)T{ws')T{s')^ — T{s)T{ws') 



(3.2.5) 



T{sws')T{s'y 



which is clear. 

2. w G Ps, ws' ^ Ps- In this case according to IV, 1.7 we have sw = ws', so the required 
associativity follows from (3.2.2). 



Thus, the diagram (3.2.4) is commutative for w G Ps- Now assume that w — sw' with w' G Pg- 
Consider the following diagram: 

T{s)T{sw')T{s') T{s)^T{w')T{s') T{s)^T{w's') T{s)T{sw's') 





T{w')T{s') 



T{w's') 



(3.2.6) 



In this diagram the square is commut ative, the left triangle is commutati ve by definition of cs, sw' and 
the right triangle is commutative by ( 3.2.3|) . Also the commutativity of ( 3.2.4) f or w' implies that the 
composition of the top a rrows coincides with the top arrow in the diagram ( 3.2.4 ) for w and hence, the 
commutativity of (3.2.4) for w- 

Now for any w ^ W with a reduced decomposition w = Si-^ Si^ - - - Si^ which we denote by s and any 
w' G W , we define the morphism Cs.w' ■ T{w)T{w') — > T{ww') inductively as the composition 



Cs,w' ■ T{w)T(w') ~ T(si^)T(t 



. Si, )T{w') —> r(sjjr(sj 
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i,w') T{ww') 



where the latter arrow is Cs^^ ,5^^ going to prove that Cg,™' does not depend on a choice of 

the reduced decomposition s of w. First we note that the following diagram is commutative for every 
reduced decomposition s of and every s € S, w' € W: 

T{w)T{w')T(s) ^ T{w)T{w's) 



T{ww')T{s) 



Cww' ,s 



(3.2.7) 



T{ww's) 



Indeed, this follows from ( 3.2.4) by i nduction in the length of w. Now the required independence of Cg.w' 
on a choice of s follows from ( 3.2.7 ) by induction in the length of w' (the base of the induction is the 
case w' = 1 whe n the assertion is obvious). Let us denote c^^w' — Cs^w' for any reduced decomposition 



s of w. Using ( 3.2.7 ) it is easy to show that one would obtain the same morphism starting with a 
reduced decomposition of w' . It remains to check that the following diagram is commutative for any 
w, wi,W2 £ W: 

T{wi)T{w)T{w2) " T{wi)T{ww2) 



(3.2.8) 



T{wiw)T{w2) 



T{wiWW2) 



When £{w2) — 1 this reduces to ( 3.2.7 ). The general case follows easily by induction in £{w2)- 



□ 



3.3. Reduction to rank-2 subgroups. The condition (2) of Theorem 3.2.2 can be reduced to rank-2 
subgroups of W using the following result. For every pair (si, S2) of elements of S, such that the order of 
S1S2 is 2m + e with e G {0, 1}, let us denote s = s(si, S2) — si, s' — s'(si, S2) = si if £ = 0, and s' = S2 
if e = 1. Let also w ~ w{si, S2) — (s2Si)"~^S2. Then sw — ws' and £{sw) = £{w) + 1. 



Proposition 3.3.1. We keep the notation and assumptions of Theorem 3.2.L Assume that the diagram 
(3.2.i) is commutative for all the triples s(si, S2), s'(si, S2), w(si, S2) associated with pairs (31,82) of 
elements of S as above. Then it is commutative for all (w, s, s') such that sw — ws' and £(sw) — £{w) + 1. 



Lemma 3.3.2. Let (W, S) be a Coxeter system. Assume that sw = ws' , where w G W, s,s' G S, 
£{sw) = £{w) -\- 1, w ^ \. Then there exists an element S2 G S, such that for the element w{si,S2) 
associated with the pair (si = s,S2), one has £{w) = £{w{si, S2)) '\' £{w{si,S2)~^w). 

Proof. Consider a reduced decomposition (s2, . . . , s„) of w. Then we have two reduced decompositions 
of sw = ws': s = (si = s, S2, . . . , s„) and s' = (s2, . . . , s„, s'). Now the second sequence is obtained 
from the first one by a series of standard moves associated with braid relations for couples of elements 
of S. If the first move in such a series does not touch the first member of s, then it just changes a 
reduced decomposition of w. Thus, we can choose an initial reduced decomposition for W in such a way 
that the first move does touch si. Then we have w = w{si, S2)w' where £{w) — £{w{si, S2)) + £{w') as 
required. □ 



Proof of Proposition 3.3.1. Induction on the length of w and Lemma 3.3.2 show that it is sufhcient to 
prove the following: li w = W1W2 with £{w) — £{wi) + £{w2) and one h as siWi = W1S2, S2W2 = W2S3 
where £{siw) — £{w) + 1, then the commutativity of the diagram (3.2.2) for the triples (wi,si,S2) and 
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{w2, S2, S3) implies its commutativity for (u;, 51,33). This can be easily checked using the fact that we 
have a _B+-action. □ 



3.4. Grothendieck groups. As before we can define a notion of W^-gluing data 2?$ for the derived 
categories (I?''(Cu,)), which induce the M^-gluing data <i> for (Cw). Let us denote by 0^, : Ko(C'^) 
Ko{Cww') the corresponding honiomorphisms of Grothendieck groups. If in addition the categories Cw are 



artinian and noetherian, then according to Theorem 2.1.2 the image of the homomorphism Ko{C{^)) 
(BwKq{Cw) coincides with the subgroup 

K{^) = {{Cw) e (Sw&wKo{C^) I (l)n,Cw' - Cww' e W,w' G W} . 

The property that v^.w' is an isomorphism when £{ww') — i{w) +£{w') allows us to give an alternative 
definition for the category C(<i>). Namely, the morphisms a^'.-w '■ ^w'At^< ^w'w for all w' can be 
recovered uniquely from the morphisms ols^w '■ ^s^w provided the latter morphisms respect the 

relations in W in the obvious sense. On the level of Grothendieck groups this is reflected in the following 
result. 

Proposition 3.4.1. Let P$ be a W-gluing data for {V''{C^))- Then 

K{^) = {(c^) e (Bn^ewKoiC^) \ (j)sC^ - c,^ G K,^^^, w (^W.seS). (3.4.1) 



Proof. It is clear that the left-hand side of ( p.4.l| ) is contained in the right-hand side, so we have to check 
the inverse inclusion. If £{sw) = £{w) + 1, then (jj^^ — 4>s4>w- Hence, 

Thus, it is sufficient to prove that 

sww' .ww' 4^s{-^ww' .w') G ^ sww' ,w' 

provided that i{sw) = i{w) + 1. By definition Csww',w' consists of objects X e Csww' for which the 
morphism 

<Ps<^w<i>w-^<i>sX ^ X (3.4.2) 
is zero. Since this morphism factors through <I><;$sX X we have an obvious inclusion Csww',ww' C 



Csww' ,w' ■ By Lemma 2.2.3 for Y € C^w' we have [H^^V^sY] G Ksww',ww' for n < —1. Thus, it is sufficient 



to prove the inclusion ^s{Cww',w') C Csww',w'- But for X = the morphism ( p. 4. 21 ) factorizes as 

follows: 

<^>s^w^w-^'^s<^sY ^s^w^w-^Y -> ^sY. 

If y e Cww' w', then the latter arrow is zero, hence, ^gY G Cgww' w'- □ 



4. Symplectic Fourier transform 

4.1. Functors and distinguished triangles. Let fc be a field of characteristic p > that is either 
finite or algebraically closed, and S a scheme of finite type over k. Let tt : F — > S' be a symplectic vector 
bundle of rank 2n over S, and (,) : V Xg V ^ Ga the corresponding symplectic pairing. Let us fix a 
non-trivial additive character -0 : Fj, — ^ Qj . The Fourier — Deligne transform = is the involution of 
V'^iVMi) defined by 

where Pi are the projections of the product V" x 5 on its factors, and C = C^,{{, )) is a smooth rank-1 
Q;-sheaf on V Xs V which is the puUback of the Artin — Schreier sheaf C^f, on Ga under the morphism 
(,). Let s : ^ 1^ be the zero section, j : U ^ V the complementary open subset to s{S), and 
p — TToj: U^S the projection of U to S. Let us denote 
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Proposition 4.1.1. For every K £ 'D^{U,Qi) there is a canonical distinguished triangle in 7)^{U,Qi): 

T?{K) K ^ p*p,K['in]{2n) ^ ... (4.1.1) 

Proof. Note that I'liK) c::^ p2\{C' (g> plK)[2n]{n) where C = Clu^; hence, 

J^?{K) P2\{{C' o £') (g, plK)[4n]{2n) 

where C o C = p^aiipl^C 'S) pl^C) G X>^(C/2,Q,). Let k ^ id xj x id : V x s U x s V ^ be the open 
embedding. Then 

£' o/:' ~ (j X j)* pi3\k\k* {pI^C ® pI^^C). 
Note that we have a canonical isomorphism 

C^{{xi,X2)) (8) C^{{x2,X-i)) ~ £^((2:2, ^3 - Xi)) 

on , and the latter rank-1 local system is trivial on the complement to fc; hence we have the following 
exact triangle: 

c o c ^ {] X jy{Co c) ^^i^u- ^ ■ ■ ■ , 



where Co C — pi3\{Pi2C 1^ P23C) ~ A*Q; y[— 4n](— 2n), which induces the exact triangle (4.1.1). □ 



Let us denote by ^Tt — ^H^ : Perv(i7) Perv([/) the right-exact functor induced by JTi. Then we 
have a canonical morphism of functors v : —>■ Id. 

Corollary 4.1.2. The full subcategory of objects K G Pcrv(C/) such that vk ■ {^^i.)'^K K is zero 
coincides with the subcategory p*^n\{Y'&CY{S)) C Perv(C/). 

Proof. For K G Perv(t/) the exact triangle ( [4.1.1] ) induces the long exact sequence 

. . . ^ {P^fK -^K ^ p*[2n](fi/2"p,X)(2n) ^ 0. 
Since ^ H'^'^ p\p* {2n) ~ Idporv(s): the assertion follows. □ 



4.2. Associativity. To check the associativity condition (3.2.1) for the above morphism Id, it is 

sufficient to check this condition for the morphism J-^ — > Id, which is done in the following proposition. 

Proposition 4.2.1. Let J- be the Fourier transform associated with a symplectic vector bundle V of 
rank 2n. Then the canonical morphism of functors c : J-^ — > Id satisfies the associativity condition 
T o c = CO T : T . 

Proof. Recall that T is given by the kernel £[27?.] (n) on and c is induced by the canonical morphisms 
of kernels 

Pi3i{pl2^®P23^in]{2n)) ^Pi3,XAi3,Al^{pl2C®p*23£[in]{2n))) ~ 
~ pi3!Ai3*Q,,y2 [4n](2n) ^ A.Qiy, 

where pij are the projections of on the double products, A : V ^ V"^ and A13 : arc the 

diagonals, Tr is induced by the trace morphism (see |l^) (the triviality of Al^(pl2C P23^) follows 
from the skew-symmetry of £). Now J-^ is given by the kernel pi4!(L[6n](3n)) on where L = p\2^ ® 
Pjs'C 0^34/3 Pij are the projections of on the double products, and the associativity boils down to the 
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commutativity of the diagram 



Pi4!(-L[6n](3n)) 



Pi4!(Ai3,A;;;3L[6n](3n)) 



Pi4\ (A24* A24L[6n] (3n)) 





(4.2.1) 



£[2n]{n) 

are the diagonals, and the lower diagonal arrows are induced by the isomor- 
L ~ A24L ~ Pia-C on and by the trace morphisms. Changing the coordinates on by 
{x, y, z, t) 1—^ (x,y — t, z — x, t) one can see that this reduces to the commutativity of the diagram 



where A.; 
phisms A^3 



P!(£[4n](2n)) 



p,Xi2J*2C[An]{2n)) - p,{Qi ^.[4n](2n))- 



Tr 



Tr 



(4.2.2) 



where ii : V x ^ , i2 ■ x V ^ are the natural closed embeddings, and p denotes the projection 



to Spec(fc). Here is the argument due to M. Rapoport verifying the commutativity of (4.2.2). Obviously. 



we may assume that the base is a point and n = 1, so that V — A . Let i : I ^ 



be the 



tautological line bundle over the projective line (the incidence correspondence), and P2C be the pullback 



of C under the projection p2 : 



Then i is an embedding of a lagrangian subbundle in the 



trivial rank- 2 symplectic bundle over P^; hence, we have a sequence of canonical morphisms 
q*p, (£[4] (2))^7r, (p*£[4] (2)) ^ {iXp^m (2))~7r, {%j [4] (2))~q*Qi 

where tt denotes the projection to P^, and q is the projection of P^ to Spec(fc). Let (j> : q*p\{C[4:]{2)) q*Qi 
be the composed morphism. Then (f> = q*<j) for some morphism cf) : p\{C['i]{2)) —^ Q; (since in fact 
P!(£[4](2)) ~ Qi). On the other hand, the two morphisms pi (£[4] (2)) Q; in (4.2.2) are the restrictions 
of cj) to the points x,y gF^ corresponding to the coordinate lines in A^; hence, they are both equal to 
6. □ 



5. Gluing on the basic affine space 

5.1. Setup. Let fc be a field of characteristic p > 2, which is either finite or algebraically closed, let G be 
a connected, simply-connected, semisimple algebraic group over k. Assume that G is split over k and fix 
a split maximal torus T C G and a Borel subgroup B containing T. Also we denote by = N{T)/T the 
Weil group of G, and hy S dW the set of simple reflections. Let X — G/U be the corresponding basic 
afhne space, where U is the unipotent radical of B. Following ||ll[ we are going to construct a VF-gluing 
data such that is the category Perv(X) of perverse sheaves on X for every w. To define the gluing 
functors we need some additional data. First, we fix a nontrivial additive character -0 : IFp ^ Qz ■ We 
denote by the corresponding Artin — Schreier sheaf on Ga,F ■ Second, for every simple root oig we fix 
an isomorphism of the corresponding 1-parameter subgroup Us C U with the additive group Ga.k- This 
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defines uniquely a homomorphism ps : SL2,fe G such that ips induces the given isomorphism of Ga,fc 
(embedded in SL2,fc as upper-triangular matrices) with Us (see Let 



Ps 



1 

-1 



For every w with a reduced decomposition w = si . . . we set n^, = Us-^ . . . € G. Then nw does 
not depend on a choice of a reduced decomposition, so we get a canonical system of representatives for 
W in N(T). 

5.2. Gluing functors. For every element w €W we consider the subtorus 

where R{w) C is the set of positive roots a G i?+ such that w{a) e —R^, is the corresponding 
coroot. By definition we have a surjective homomorphism 



n 



''m,k ^ -^w 



It is easy to see that 

= n 

where C is the set of simple reflections s such that s < w with respect to the Bruhat order (see 
PI, 2.2.1). Now we define X^w) C X Xk X as the subvariety of pairs {gU,g'U) <Z X X such that 
g^^^^g' S UnyjT^T. There is a canonical projection pr„ : X{w) sending {gU,g'U) to the unique 

tw G such that g~^g' € Un^t^U. The morphism pr.^, is smooth of relative dimension dimX + ^(w), 
surjective, with connected geometric fibers. The last ingredient in the definition of the gluing functors is 
the morphism 



,fl,(tu) 



Now we set 

a£R{w) 

As shown in_(|ll[, 2.2.8) this is, up to shift by dimX, an irreducible perverse sheaf on X{w). Finally, 
one defines K{w) to be the Goresky — MacPherson extension of K{w) to the closure X{w) of X{w) in 
X xX. The gluing functors F^^\ : Pj(X,Q,) Pj(X,Q,) are defined by 



In the case when w = s is a simple refiection the morphism pr^ : X(s) ^ Ts ~ Gim,k extends to 
: X{s) Gra.k and we have 

This leads to the alternative construction of the functor Fs,\ using the embedding of G/U in a rank-2 
vector bundle and the corresponding partial Fourier transform. Namely, let us denote = Ps(SL2,fc) C G 
and consider the projection ps : X = G/U — > G/Qs, where Qs = MgU C G (note that U normalizes 
Ms). Now Ps is the complementary open subset to the zero section in a G-equivariant rank-2 symplectic 
vector bundle tTs : Vg ^ G/Qs (see p|). Furthermore, we have X{s) ~ X Xq/Qs ^ ^^'^ morphism 
— pr^ from X{s) to Ga.fc coincides with the restriction of the symplectic pairing on Vg. It follows that 
Fs^i = j* where j : X ^ Vs is the embedding, J- is the (symplectic) Fourier transform for Vs (see the 
previous section), so J^"^ ~ Id. Since j\ is right t-exact with respect to perverse t-structures, so is Fg. As 
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is shown in (see also 5.3 below) for every reduced decomposition w — si 
isomorphism of functors 



. si one has a canonical 



It follows that all the functors F^,] are right t-exact. 

Theorem 5.2.1. The functors Fw^\ define a quasi-action of W on 'D^{X,Qi). 

It follows that the functors F^^< can be used to define a M^-gluing for \W\ copies of Perv(X). The 
resulting glued category is denoted by A. This theorem was stated as Theorem 2.6.1 in |l^. However, 
the proof presented in loc. cit. is insufficient. Namely, it is proved in ||l^ that the functors Fw,\ generate 
the action of the positive braid monoid on V^{X, Q;), and the morphisms F^i Id are constructed. To 
finish the proof one has to show that the other conditions of Theorem 3.2.2 are satisfied. The condition 



(1) was checked in 4.2, and the condition (2) will be checked below in 5.5. 

5.3. Isomorphism. Let us recall from the construction of the canonical isomorphism 



F, 



Fwi ,! ^ F^2 , 



associated with a decomposition w — W1W2 such that i{w) = £{'Wi)+£{w2)- One starts with a commutative 
diagram 



X{wi) Xx X{W2) 



T V T 



(5.3.1) 



where the map 171^-^^^^ ■ x 



X{w) 

TwiW2 is given by (^1,^2) ^ 'W2^{ti)t2- It is easy to check that this 
diagram is cartesian. Moreover, since R{wiW2) is the disjoint union of W2 (i?(wi)) and R{w2), by the 
base change we get an isomorphism 

K{w) ~ pi3,ipl2K{wi) ® p*23K{w2)), (5.3.2) 

where pij are the projections from X{wi) Xx X{w2) C X^. To derive from this the isomorphism 



K{w) ~ K{wi)oK{w2) 



(5.3.3) 



it remains to check that the right-hand side is an irreducible perverse sheaf up to shift by dhnX. This 
is done in Q, (2.4)— (2.5). 

5.4. Geometric information. We need some more information about varieties X(u'). For every wi , W2 G 
W such that ?(wiW2) = + ^(^2) consider the natural maps 

iwi,w2 ■ X{wi) Xx X{w2) X{w) X T^^ : {giU, g2U, gsU) ^ {{giU, g3U),pr^^{giU, g2U), 

'^'wi,w2 '■ Xiwi) Xx X{w2) X{w) X : {giU, g2U, gsU) t-^ {{giU, g3U),pr^^{g2U, g3U), 

where w = WiW2- 

Lemma 5.4.1. The morphism iwi,w2 (resp. i'^^ is an isomorphism onto the locally closed subvariety 
of pairs {x,ti) G X{w)xTiu^ such that pr^{x)t^^ G T^^ (resp. {x,t2) £ X{w)xTw^ such thatpT^{x)t2^ G 

W2^iTw,))- 



Proof. The cartesian diagram (5.3.1) allows one to identify X{wi) Xx X{w2) with the subvariety in 
X{w) X T[„j X T[„2 consisting of {x,ti,t2) such that pr^,(a;) — W2 (ii)^2- Together with the fact that 
W2{t)t~^ G for t (£T, this implies the assertion. □ 
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Let B — G/B be the flag variety of G, and O^w) C B x B the G-orbit corresponding to w € W. The 
canonical projection X{'w) — > 0(w) can be considered as a T x Tm-torsor. Namely, we have the natural 
action of T X T on X X X such that {t,t'){gU,g'U) = {gtU,g't'U). Now the subgroup {(t,t') \ t^^t' € T^} 
(which is naturally isomorphic to T x T^) preserves X{w) and induces the above torsor structure. Let 
us denote by X{w) (Z X x X and 0{w) <Z B x B the Zariski closures. 



Lemma 5.4.2. For every s G 5* the morphism X(s) — > 0{s) is a T x Tg-torsor. 



This follows essentially from the rank-1 case when X{s) = (A — 0)", 0(s) 



5.5. Associativity. Now we will check the second condition of Theorem |3.2.2| for the functors F^^i. 
Clearly, it is sufficient to check the commutativity of the corresponding diagram of morphisms between 
kernels on. X x X. Let us recall the construction of the morphism 



c,,,:K{s)oK{s)^A,Qx,i. 

Consider the natural embedding 

A, : Xis) ^ Xl^ XX X{^ : igiU,g2U) ^ {g2U,giU, g2U). 
We have the morphism 



(5.5.1) 



X{s) xx X{s) -.<Ga,k ■■ {x,x')^Ws{x)+Ws{x') 



such that p\2K{s)®P23K{s) — (— pr^, g)*£^. The composition pr^ ^A^ is the constant map to {0} G Ga,fe, 
hence we get the canonical isomorphism 



K{p\2K{s)®pl^K{s)) ^ Q5f(jy,j2](l). 
Now Cs^s corresponds by adjunction to the morphism 



A*{K{s) o K{s)) ^ pi , (A: (K2^(s) ® p*23Kis)) 
where tr is the relative trace morphism for pi . 



[2](l))^Q.i 



Theorem 5.5.1. Let sw — ws' , where w € W, s,s' G S and l{sw) — /(w) + 1. Then the following 
diagram in 'D'^{X x X,Qi) is commutative: 



K{s)oK{w)oK{s') 



K{w)o K{s')o K{s') 



(5.5.2) 



K{s) o K{s) o K{w) 



K{w) 



where unmarked arrows are induced by the isomorphisms ( 5.3.S ). 
The main step in the proof is the following lemma. 



Lemma 5.5.2. Under the conditions of Theorem 5.5.1 there is a canonical isomorphism 



a : X{s) xx X{w) X{w) Xx X{s') 
of schemes over X x X and a canonical isomorphism 



P*sK{s)®pIK{w) ~ a*{plK{w)®p*s'K{s)) 



which is compatible with the isomorphisms {5.3.i ), where e.g. p^ : X{s) Xx X{w) — > X{s) is the natural 
projection, etc. 
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Proof. Consider the morphism 



X X X X T„, : (5if/,g2«7,53f/) ^ {giU, g3U,pT^{g2U, gsU)) 



extending the morphism i'^ ^ defined in 5.4. It is easy to see that i's,w is an embedding. Let us consider 
the locally closed subvariety Y{s, w) — 0{sw) U 0{w) C B x B. We have the following isomorphism of 
B X i3-schemes: 

0(^xgO(u;) ~y(s,w). 



Using Lemma 5.4.2 we see that the natural projection 



,^TxTxTyj. 
is the closure of 



Ps,w ■ ^(s) Xx X{w) ^ Y{s,w) 
is a T x Tg x Tiu-torsor, where T x Tg x T^^ is identified with the subgroup 

{{ti,h,t3)eTxTxT\ t-h2eT„t-%£T^} 

acting naturally on X{s) Xx X{w). Let p : X x X x ^ B x B he the projection. Then p is a 
T X T X T^-torsor, and via i's,w we can identify the morphism 

p-\Y{s,w)) Y{s,w) 

with the T xT X T^-torsor over Y(s, w) induced from ^ by the embedding T xTg xT^ 
In particular, the image of i' s.w is a closed subvariety in p^^{Y{s,w)). Thus, \m{i' s,w) 
mp-^{Y{s,w)). 
Similarly, we have an embedding 

1^^,, : X{w) Xx Yis) -^XxXxT^ 

extending iyj^s'^ such that v[a{iyj^s') is the closure of im(iu,_s/) in s')), where Y{ws') — 0{ws') U 

0{w). Now since sw = ws' we have Y{s,w) — Y{w,s') and we claim that im(i^^) = im(iuj.s/), which 
implies immediately that im{i's,w) = ini(iu).s')- Indeed, according to Lemma ^.4.1 the image of i'^^^ 
consists of pairs {x,t) G X{sw) x T^j such that ]iVg^{x)t^^ £ w^^{Ts), while the image of iw,s' consists of 
(a:, t) such that prg^{x)t~^ £ T^. Now the equality w~^sw — s' imphes that w~^{Ts) = Tg' which proves 
our claim. 
Let 



a : X{s) Xx X{w) X{w) Xx X{s') 
be the unique isomorphism compatible with embeddings i'^ ^ and i^. 



It remains to check that the 



sheaves p*K{s) ®p'^K{'w) and p^K{w) ®pl,K{s') correspond to each other under a. Since K{w) is the 
inverse image of a sheaf on it is sufRcient to check that the sheaves plK{s) and p*/ A'(s') correspond to 
each other under a. Since both these sheaves are local systems (up to shift) it is sufficient to check that 
pIK{s) and p*,K{s') correspond to each other under the restriction of a to the open subset X{s) xxX(w). 
It is easy to check that the following diagram is commutative 



X{s) xxX{w) 



X{w) xxX{s') 



Ws 



(5.5.3) 



Moreover, since l{sw) = l{'w) + 1 we have w~^{a^^) 
tity under the identification of (resp. Tgi) with ' 
immediately. 



all, hence the bottom arrow becomes the iden- 
„ via a), (resp. a^,), and our assertrion follows 

□ 
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Lemma 5.5.3. LetY be a scheme, A a correspondence overYxY, C andC symmetric correspondences 
over Y xY such that an isomorphism ofYx Y -schemes is given by 

a-.Cxy A^A Xy C. 

Let 

Ac ■■ C ^ C Xy C : (yi,z/2) ^ {y2,yi,y2), 
Ac'cr -.C'^C Xy C : (yi,y2) ^ (2/1,^2,2/1) 

be the natural embeddings (where a : C ^ C is the permutation oj factors inY xY ). Then the following 
diagram is commutative: 



a 



C Xy A 



A Xy C 



Af7'Cr 



(5.5.4) 



CXyCXyA AXyC'XyC 

where the bottom arrow is induced by a, a' is an isomorphism given by 

"'(2/1,2/2,2/3) = (2/2,2/3,2/2), 

for (2/1,2/2,2/3) eC Xy A where o; (2/1, 2/2, 2/3) = (2/1,2/2,2/3)- 

The proof is straightforward. Note that a' commutes with projections to A, and a^^ o a' is an 
involution oi C xy A. 

Proof of Theorem 



5.5.1 



First we note that K{s) o K{w) o K{s') G Pp<d™-^(X x X). Indeed, the 
functor K 1-^ K{s) o K from ^^(^ ^ ^^ Q/) to itself coincides with the functor jFi of (4.1) for the rank-2 



symplectic bundle Vs x X ^ G/Qs x X, and hence it is right t-exact with respect to the perverse t- 
structure. Similarly, the functor K ^ K o K{s') is right t-exact, hence our claim follows from the fact 
that if (w)[dimX] is a perverse sheaf on X x X. It follows that we can replace all objects in the diagram 
( 5.5.2 ) by their PffdimX^ Since K{w) is the Goresky — MacP herson extension from X{w) C X Xk X , it 



is sufficient to check the commutativity of the restriction of ( 5.5.2 ) to X{w). Applying Lemma 5.5.3| to 
the correspondences A = X{w), C = X{s) and C — X{s') we obtain the commutative diagram 



X{s) xxX{w) 



A. 



X{w) xxX{s') 



A,, a 



(5.5.5) 



X{s) XxXis) XxXiw) 



X{w) XxX{s') XxX{s') 



From the construction of the morphisms ^ and Cg'.s' and Lemma ^.5.2 , we see that it is sufficient to prove 
that the trivializations (up to shift and twist) of Al{pl iK{s) (8)p* 2 'S>pljK{wj) and of A*, (p*, ^/^(s') (g) 
Ps' 2 ® Pw^i''^)) compatible via the above commutative diagram with a' and the isomorphism of 
Lemma ^.5.21 (here Pg i and Pg 2 the projections onto the ffist and the second factors X{s)). To this 
end we can replace X{s), X{s'), K{s) and K{s') by X{s), X{s'), K{s) and K{s'), respectively. Now 
this follows immediately from the fact that the isomorphism a : X{s) Xx X{w) ~ X{w) Xx X{s') is 
compatible with the projections to x ~ x T,' (see the proof of Lemma ^.5.21 ). □ 
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5.6. Grothendieck group of the glued category. It is easy to check that every functor F^,] has the 
right adjoint F^,*- Indeed, Fw,{ is the composition of the functors Fgj corresponding to simple reflections. 
Now Fs,\ = where !F is the Fourier transform, and j is an open embedding; hence it is left adjoint 

to In fact, it is sh own in that Fw^^,{A) = p2,* {plA ® K{w)). 

The Proposition [3.4.1 combined with Theorem ^.4.3| gives a simple description of the Grothendieck 



group of the abelian category A resulting from gluing on G/U . As we have seen in Corollary 4.1.2 the 
subgroup Ksw,w C ifo(Perv(G/C/)) coincides with the image of the natural (injective) homomorphism 
p*g : Ko{Perv{G/Qs)) — > Ko{PeTv{G/U)). Hence, we get the following description of Kq{A). 

Theorem 5.6.1. The group A'o(^) is isomorphic to the group 

£ P*s{KQ{Perv{G/Qs))), w eW,s e S}, 

where (j)s is an operator on K^iPevYiG /U)) induced by the partial Fourier transform Fs\. 

6. Cubic Hecke algebra 

6.1. A property of the Fourier transform. Let -k : V ^ S he & symplectic rank-2 bundle, let 
T : 2?^(V,Q;) I?J(y,Q;) be the corresponding Fourier transform, j : U ^ V the complement to the 
zero section, and T\ = : Vl{UMi) ^ Vl{UMi)- 

Lemma 6.1.1. There is a canonical isomorphism of functors 

T,op* ^p*[l]{l) (6.1.1) 

where p = n o j : U S . 

Proof. We start with canonical isomorphisms 

Ton* ^ s4-2](-l) 

where s : S ^ V is the zero section (see [Q). Now applying T to the exact triangle 

j,p*F ^Tr*F ^ s^F ... 
and using the above isomorphisms we obtain the exact triangle on V: 

Tj,p*F s,F[-2](-l) ^ ^*F[2](1) . . . 
Restricting to J7 C ^ we get the required isomorphism. □ 

6.2. Cubic relation. For every scheme Y we denote by Kq{Y) = Ko{'D'^{Y, Q;)) the Grothendieck group 
of the category V^{Y,Qi). We define the action of the algebra Z[u,u^^] (where u is an indeterminate) 
on Kq{Y) by setting u ■ [F] ^ [^(-1)], where F ^ F{1) is the Tate twist. 

Proposition 6.2.1. Let cp : Kq(U) ~> Kq{U) be the operator induced by T\. Then (j) satisfies the equation 

(0 + u-i)(02-l)=O. (6.2.1) 

Proof. From the previous lemma we have (</> + w~^)|ini(p*) = 0. On the other hand, from Proposition 
we have im(0^ — 1) C im(p*), hence the assertion. □ 

Corollary 6.2.2. Let i? = Z[u, w"^ (u^-l)"^] . The submodule Ko{G/Qs)^z[u,u-^R C Ko{G/U)^z[u,u-^ 
R coincides with the image of the operator (j)^ — \ on the latter R-module. 

Let r : U ^ P(F) be the projection to the projectivization oiV,q: f'{V) S the projection to the 
base, so that p = q or. 
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Proposition 6.2.3. The following relation between operators Ko{¥{V)) Ko{U) holds: 



■-^p*qi =r* {id -u-\*q,). (6.2.2) 



u 



Proof. By definition we have 

Hr*G)^P2<{plr*G®£\u2)[2]{l)^p'^,{p[*G^{r x idu)mu-))[m) 

where p,; (resp. p-) are the projections of (resp. P{V)xU) on its factors. Note that {r xidif)\{C\u2) ~ 
((r X idy)!(£|[/xy))|p(y)x(7- To compute the latter sheaf we decompose r as follows: r — I o k where 
k : U ^ I is the open embedding into the incidence correspondence / C P(V^) x V {k : v ^ {{v),v)), 
1:1^ P{V) is the projection. Let s : P(V^) F{V) x C / be the zero section. Then since the images 
of k and s are complementary to each other we have an exact triangle 

(fc X idv)\iC\uxv) C ^ {s X idy),(s x idy)*£ . . . (6.2.3) 

where C is the puUback of C by the morphism I x V ^ V x V induced by the projection I ^ V . Now 

we have [l x idy)!(s,s*£) ~ Qz,p(y)xv and (/ x idy)!(£) ~ Q/./[— 2](— 1). Indeed, the latter isomorphism 

follows from the fact that {I x idv)!(£) is suppo rted o n / C Y{V) x V and the triviaHaty of 

Applying the functor (I x idv)\ to the triangle (6.2.3) and using these isomorphisms we obtain the exact 

triangle 

(r X idy),(/:|c/xv) ^ Q/,7[-2](-l) ^ Qz,p(y)xy ^ • • • 

Note that the restriction of the projection I ^ V to I C\ (P(V^) x U) is an isomorphism. Hence, passing 
to Grothcndieck groups we obtain 

[T^G] = [r*G] - [p*q^G{l)] 
as required. □ 



6.3. Action of the cubic Hecke algebra. Now we return to the situation of section H. Let Ti be 
the Hecke algebra defined as the quotient of the group algebra with coefficients in Z[m, u ] where u is 
indeterminate, of the generalized braid group corresponding to {W, S) by the relations (s + 1) (s — u) = 0, 
s € S. Recall that there is an action of Ti. on Kq{G/B) such that Z[m, acts in the standard 
way (using Tate twist) and the action of s is given by the correspondence 0{s) C (G/B)"^: 0{s) = 
{{gB,g'B) \ g^^g' E BsB}. In terms of the projective bundle Qs ■ G/B G/MgB associated with s we 
have Ts — q^Qs] — id. 

Proposition 6.3.1. The functors Fsj, s G S extend to the action on Ko{G/U) of the cubic Hecke algebra 
Ti,'^ which is obtained as the quotient of the group algebra 'L[u,u^^][B] of the braid group B corresponding 
to {W, S) by the relations (s + u)(s^ — 1) = 0, s e S. This action preserves Ko{G/B) C Kq{G/U) and 
restricts to the standard action of the quadratic Hecke algebra Ti on Kq{G/B) via the 'E[u,u~^] -linear 
homomorphism 

The proof reduces to a simple computation for the Fourier transform on a symplectic bundle of rank 

2. 

7. Adjoint functors and canonical complexes for W-gluing 

7.1. Adjoint functors for parabolic subgroups. Let {W,S) be a finite Coxeter group, J C S & 
subset, and Wj C W the subgroup generated by simple reflections in J. 

We will frequently use the following fact (see Q], IV, Exercise 1.3): every left (or right) M^j-coset 
contains a unique element of minimal length. Furthermore, an element w E W is the shortest element in 
Wjw if and only if l{sw) — l{w) + 1 for every s € J, and in this case we have l{vu'w) — l{w') + l{w) for 
every w' S Wj. 
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In particular, for any coset Wjx and any w €W there exists the unique element pwjx{w) € Wjx such 
that nwjxiw) :— 'wpwjx{w)~^ has minimal possible length. Namely, nwjxiw) is the shortest element in 
the coset wx^^Wj. 

Let {Cw, w G W) be a collection of abelian categories, : Ciui Cww', a tl^-gluing data, and C($) the 
corresponding glued category. For every subset P C let us denote by <I>p the gluing data on categories 
C-u], w G P, induced by We have natural restriction functors jp : C(<i>) — > C(<i>p). 

We claim that for every coset Wjx C W the functor j^^^ has the left adjoint functor 

■■ C{<^wjx) ^ C($). 

Indeed, let A = {A^^w € Wjx; aw,w') be an object of C{^Wjx)- Set jwjx,\ = {A^^w G W;aw,w') where 

Aw — '^n(w)Ap(^iij), 

n{'w) := n\Yjx {w), p(w) := pwjx{w), and the morphisms a^^^' : ^uiiA^') A.u,w' are defined as follows. 
Let us write p(ww') — wip(w') with wi £ Wj. Then we have 

wn(w') ~ n{ww')wi 

and l{n{ww')wi) ~ l{n{ww')) + l{wi). Hence, we can define a^^w' as the composition 

^w{Ai^'^ ^w*^7i{w'){Ap(^'w''j^ > *^wn{w'){Ap(^yj''^) — ^n{ww')^wi{Ap(^yj''j^ ^n('(i)tjj') (^tiJip(i(;') ) 

One can easily check that jwjx,\ is indeed an object of C($). 
Proposition 7.1.1. The functor jwjxA is left adjoint to j^^^. 

Proof Let A = {Auj,w G Wjx]aw,w') be an object of C{^Wjx), and B — {B^^w G W;(3w,w') an object 
of C($). We have an obvious map 

llomc{,s>){jwjx,iA,B) ^ Homc(<E,„,^,)(A,j^V^^B). (7.1.1) 

The inverse map is constructed as follows. Assume that we are given a morphism / = {fw,w G Wjx) : 
A —^ j^j^B. Then for every w G W we define the morphism /^j : $„(ui)^p(m>) — > i? as the composition 

It is easy to check that / — {f^, w G W) is the morphism in C{^) between jwjx,\A and B and that the 
obtained map 

Homc(<t,„,^^)(A, jJy^^P) ^ llomc(^){jwJX^A,B) : f ^ f 
is inverse to (7.1.1). □ 

If we have an inclusion Wjx C P C W, then the restriction functor j'^^.^. p : C{^p) — > C{^Wjx) has 
the left adjoint 

jWjx,P;\ := i*piw.,x,\ ■ C{^Wjx) C{^p) 
(this follows from the proof of the above proposition). Moreover, by construction the composition 
Jwjx pjwjx,P;\ is the identity functor on C{^Wjx)- Hence, we can apply Theorem 1.2.1 to conclude 
that for any subset P cW which is a union of subsets of the form Wjx, the category C($p) is obtained 
by gluing from the categories C{^Wjx) for Wjx C P. 
Let J C K G S. Then one has canonical isomorphisms 

JWjx — Jwjx.Wkx ° JWkxj 

jWjX,\ — jWKX,\ ° jWjX,WKX;\- 

Also one has the canonical morphism of functors 

jWjx,\jwjx ^ JWkx.'JWkx- (7.1.2) 
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Assume that every functor has the left derived L^w : V~{C'^) — > 'D~{Cww') and that these functors 
satisfy L^wi oL<^^^ ~ L^ujju,^ when i{'wi'W2) = i{wi) + £{w2) ■ The foUowing proposition gives a sufficient 
condition for the existence of the derived functor for jwjx,\- 

Proposition 7.1.2. Assume that for every w £ W there is a family of objects TZ^ C ObC^, that are 
<^^i -acyclic for every w' € W and such that every object of can be covered by an object in TZw Then 
the functor jw J x,\ has the left derived Ljwjx.i. ■ {C{^Wjx)) which is left adjoint to the 

restriction functor j^ J ^ : P^(C($)) — > {C{^Wjx))- Furthermore, one has an isomorphism of functors 

Proof. Let TZ C OhC{^w jx) be the family of objects that are direct sums of objects of the form jy^Wjx-'.Ry 
where y S Wjx, Ry G TZy. Clearly, every object of C{^Wjx) can be covered by an object in TZ. We claim 
that TZ is an adapted class of objects for the functor jwjx,\- Indeed, it suffices to prove that for every 
w G W the object $p(u,)y-ii?y is $„(u,)-acyclic, where w = n{w)p{w) is the decomposition used in the 
definition of jwjx,\- Now we use the fact that 

e{wy~'^) = e{n{w)p{w)y-^) = £{n{w)) + £{p{w)y-^). 

Therefore, by our assumption 

^^y-lRy — L^^y-lRy ~ L^n(w) ° L^p{w)y-^Ry = L^n(w)i^p{w)y-^Ry) 

and our claim follows. Thus, the left derived functor for jwjx,<. exists and can be computed using 
resolutions in TZ. The remaining assertions can be easily checked using such resolutions. □ 



Note that Theorem 8.1.1 implies that the conditions of the previous proposition are satisfied for gluing 
on the basic affine space. 

7.2. Canonical complex. Let us fix a complete order on S: S = {si, . . . , s„}. Given an object A G C($) 
we construct a homological coefficient system on the (n — l)-simplex A„_i with values in C(<i>). Namely, 
to a subset J = {ii < . . . < ik} C [l,n] we assign the object 

A{J) — (Sijws-jx,i.jws-jx^ 

where the sum is taken over all right M^s-J-cosets. For every inclusion J C J' we have the canonical 
morphism A{J') —>■ A{J) with components ( 7.1.2 ). Thus, we can consider the corresponding chain 
complex 

C.{A) : Cn-i = Ai[l,n]) . . . ^ Ci = ®\j\^2A{J) ^ Co ^ ®|j|=i^(J) (7.2.1) 
The sum of adjunction morphisms 

Co{A) = ®\J\=n-l,WjxCwjw.,x,\jwjxA ^ ^ 

induces the morphism 

Ho{C.{A)) A. (7.2.2) 

It turns out that C. (A) is almost a resolution of A. To describe its homology we need to introduce the 
functor L : C(<i>) C(<i>). For A — {A^;aw,w') we set lA = {^woAwow,C(w,w') where wq is the longest 
element in W, the morphism aw,w' ■ ^w^wo^wow' ^wo^woww' is equal to the composition 



$i«o(a 



WqWWq ^WqW 



Here we used the following identity in the braid group: 

t{w)t{wo) — t{w)t{w^^ wo)t{wo'wwq) — t{wo)t{wqwwo) . 
Note that for every y £ W we have the natural morphism 

ay : lA-^ jy,\j*jA 
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with components 

It is easy to see that one has the canonical morphism 

iA ^ Hr,-i{C.iA)), (7.2.3) 

induced by the morphism ((— ) 

^C„_i(^) = <Syewjy<jyA. 

Theorem 7.2.1. One has H,{C.{A)) = for i ^ 0,n ~ I, Hq{C.{A)) ~ A, and Hn-i{C.{A)) ~ iA. 
Proof. Let us consider the complex C.{A) obtained from C. by adding the terms C„ = iA and C_i = A 



with additional differentials induced by (7.2.2) and (7.2.3). By definition for every w G W the complex 
j^C.{A) looks as follows: 

'^wgAwaw ^ ®xieW^wx-''-Ax > ®\J\ = l,xeWJ\W^nwJ:c(w)Ap^^,J^(^w) > . . . 
®\J\=n-l,xeWj\W^nwja:{io)\wj:c(w) -^w 

Recall that as x runs through the set of cosets Wj\W, the element nwjxiw) runs through all the elements 
y £ W such that l{ys) = l{y) + 1 for all s £ J. Let us denote by Pj C W the set of all y G W such that 
l{ysj) = l{y) + 1. For J C [l,n] we denote Pj — Cij^jPj. Then we can rewrite the complex j^C.{A) as 

^tuo^iffltu * ®yeW'^yAy-lw > (Bj,y£Pj'^yAy~l^ > . . . 
> ffi|,7|=n-l,;^ePj*i't/^j/-iii> * ^tu- 

Consider the increasing filtration Fq C i^i C . . . on j^C. (A) such that contains only summands 
^yAy-i^^ with /(y) < n. Then the differentials in gip j'^C. (A) are only ±id or zeroes. Note that 
Ps — {1} while Li'j^^Pj —W — {wq}. Hence the complex gip j^C.{A) is acyclic, and so is C'.(A). □ 

Note that we can attach the end of the complex C. (lA) to the beginning of the complex C. (A) via the 
map 

CoiiA) ^ lA ^ Cn-iiA) 

to get the complex C — C.{A) with homologies Ho{C) = A and H2n-i{C) = t^(^) (all other homologies 
vahish). The functor sends the object A = [A^.a^^wi) G C($) to the object (^^A^j, <i>7r(atu,tu')) where 
TT = r(iyo)^ G B is the canonical central element. 

The importance of the above construction is that the members of the complex C. are direct sums of 
objects of the form jw.ix,\{-) where J C S* is a proper subset. Hence, it can be used for the induction 
process. For example, suppose we know that for all proper subsets J G S the categories C{^Wjx) have 
finite cohomological dimension (this is true for the gluing on the basic affine space if the rank of G is equal 
to 2). The derived category version of the above construction gives a canonical morphism of functors 
Id — » <I'7r[2ri]. Now an object A G C($) has finite projective dimension if and only if some power of the 
morphism A — ^ ^'^{A)[2nk] vanishes. 

7.3. Canonical complex for a "half of W. Let us fix an element G S. Recall that we denote 
by Pi the subset of w G such that l{wsi) > l{w). One has a decomposition of W into the disjoint 
union of Pi and PiSi. Let us consider gluing data <I>p. and ^p^si corresponding to these two pieces. We 
are going to construct an analogue of the complex C. for these partial gluing data. As before, for every 
A G C{^p-) we can define a homological coefficient system on A„_i with values in C{^p^) as follows. For 
every j G let us denote W'^^^ = W[i^n]-j- Now to a nonempty subset J = {ii < . . . < ik} C [l,rj] 

our coefficient system assigns the object 



A{J) = ®jWs-jx.P,;\jws-.,x,pA 
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where the sum is taken over all X G Ws-j\W such that W^J^x C Pi for every j 6 J. For every inclusion 
J <Z J' we have the canonical morphism A{J') — > A[J). Let us consider the corresponding chain complex 

C.{P^,A) : Cn-i - A{[l,n]) ^ . . . ^ Ci = ©|j|=2^(J) ^ Co = ©|j|=iA(J). (7.3.1) 
Theorem 7.3.1. One has Hq{C.{P„A)) ~ A and Hj{C.{P^,A)) = for j ^ 0. 



The proof of this theorem will be given in 7.6. 

7.4. Homological lemma. Let T be a finite set, and (T/) and iTf) two families of subsets of T indexed 
by i G [1, n]. Assume that we have a family (Bt) of objects of some additive category indexed by t G T. 
Then we can construct a homology coefficient system on A„_i by setting i3(J) = ©tGT(j)-Bt where 

r(j) = n,eji;inn^.g7T/, 

J C [1, n] is a subset, J is the complementary subset. For J <Z K we have the natural map B[K) B{J) 
which is the following composition of the projection and the embedding: 

®t£T(K)Bt —> ®t£T{J)r\T(K)Bt ®t£T{J)Bt- 

Let D. — C.(A„_i, be the corresponding chain complex. 

Lemma 7.4.1. Assume that for every t £ T the sets P{t) = {i | t 6 T}} and P{t) = {i \ t ^ Tf} are 
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different. Then Hi{D.) ^0 fori>0, Hq{D.) ~ B(0) = ®teT(%)Bt where T{%) = r^-={T'j . 
Proof. Let D. be the complex 

n]) ^ ®\j\^n-iB{J) ^ . . . ^ ®\j\=iB{J) ^ B{%) 

obtained from D. by attaching one more term 5(0). Then V. is the direct sum over t G T of the complexes 
b{t) where Di{t) = ©j:t6T(j),| j|=j^t- Note that t G T(J) if and only P{t) C J C 1^*)- Hence, the 
condition P{t) ^ l'^{t) implies that the complex Di{t) is exact. □ 



7.5. Convexity. 

Lemma 7.5.1. Let W — Wj C W for some J C S, and let y £ Pi be an element. Then W'y C Pi if 
and only if ysiy^^ ^ W' . 

Proof. The second condition is equivalent to the requirement that the cosets W'y and W'ysi are different. 
This is in turn equivalent to the condition that the double coset W'y{si), where (s;) = {l.Si}, has 
2\W'\ elements. Let yo be the shortest element in this double coset (see [Q, IV, Exercise 1.3). Then 
every element in W'y{si) can be written uniquely in the form wiyoW2 where wi G W\ W2 G (si) and 
l{wiyoW2) — liwi) + l{yo) + K^a)- Since there are 2\W'\ such expressions this gives a bijection between 
W X (si) and W'y{si). The condition y € Pi implies that y — w'yo for some w' G W, i. e. W'y = W'yo. 
But for every wi G W' one has l{'WiyoSi) = l{wiyo) + 1, hence W'yo C Pi- □ 



Lemma 7.5.2. For every y G Pi the set of j G [^,n] such that W^^'^y C Pi coincides with the set of j 
such that Sj appears in a reduced decomposition ofySiy~^. 



Proof. Applying Lemma 7.5.1 to W' — W^^'> we obtain that W^J'^y C Pi if and only if ysiy ^ ^ W^^\ 



The latter condition means that sj appears in every (or some) reduced decomposition of ySiy ^. □ 

Consider the graph with vertices W and edges between w and sw for every w G W , s G S. To give 
a path from wi to W2 in this graph is the same as giving a decomposition of W2Wi^ into a product of 
simple reflections. The shortest paths, geodesies, correspond to reduced decompositions. Let us call a 
subset P CW convex if every geodesic between vertices in P lies entirely in P. 
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Proposition 7.5.3. The subset Pi is convex. 



Proof. First let us show that for every pair of elements y,w & Pi there exists a geodesic from y to w 
which lies entirely in Pi. Arguing by induction in l(wy~^), we see that it is sufficient to check that there 
exists Sk & S such that either s^y G Pi and l{wy~^Sk) < l( wy~^ ), or wsk G Pi and l{skwy~^) < l{wy~^). 



Assume that there is no such Sk. Note that by Lemma |7.5.1| the condition Sky G Pi is equivalent to 



ySiy ^ Sk- In particular, this condition fails to be true for at most one k. Thus, for w ^ y our 
assumption implies that ysiy~^ = Sk for some fc, wSiW~^ = si for some I and l{wy~^Sj) > l{wy~^) for 
all j ^ k, l(sjwy^^) > l{wy^^) for all j ^ I. Let us set x — wy^^ G W. Then xskX~^ = si and x is the 
shortest element in VF^'-'xM^^*'-' . Using Lemma 3.3.2| one can easily see that this is impossible. 

Note that every two geodesies with common ends are connected by a sequence of transformations of 
the following kind: replace the segment 



by the segment 



y Sjy SkSjy 



y ^ Sky ^ SjSky 



u!oisj,Sk)y 



wo{sj,Sk)y 



(7.5.1) 



(7.5.2) 



where wo{si,Sj) is the longest element in the subgroup generated by Si a nd Sj . Thus, it is sufficient to 
check that if segment (7.5.1) lies in Pi, then the corresponding segment ( 7.5.2| ) does as well. Applying 
Lemma [7.5.1 we see that for y E Pi the segment (7.5.1) lies in Pi if and only if 



ysty 



{Sj,SkSjSk,SjSkSjSkSj, . . . }. 



(7.5.3) 



Now if l{wo{si, Sj)) is odd, then the latter set remains the same if we switch Sj and s^. Otherwise (if 
U^olsj, Sj)) is even) the path inverse to segment ( 7.5.2| ) has the form 



wo{sj,Sk) SjWo{sj,Sk) 



■ cTky y- 



Hence, the conditions WQ{sj, Sk) € Pi and (7.5.3) imply that this segment lies in Pi. 



□ 



7.6. Proof of Theorem 7.3.1. Let us denote by Qij the set of y G Pi such that W^^^y C Pi. Then for 



any w & Pi the complex j^C.{Pi, A) can be written as 



[l,n]) ^wx-^A^ 



\J\=2,x&Q{wJ)^wx 



I A., 



\J\ = l.x£Q{h 



^J)^wx 



lA^ 



(7.6.1) 



w, Ax — j*A. We can filter this complex by the length of wx 
Now the associated graded factor gip j^C.{Pi, A) is the complex of 



where Q{w, J) 

as in the Proof of Theorem [7.2.1 

Lemma [tXi] with T = Pi, Tj ^ Q^ j and T| = P^n P~^w. Since n'^^^P^^w = {w} it remains to show 
that the conditions of Lemma [7.4.1 are satisfied in our situation. Indeed, assume that the set of j such 
that W'^^^y C Pi coincides with the set of j such that wy^^ ^ Pj. Let us denote this set by 5*1 C [1, n]. 
Then for every j G Si we have l(wy~^Sj) < l(wy~^). Therefore, l{wowy~^Sj) > l{wowy~^) for j G Si, 
where G IF is the longest element. This means that wowy^-^ is the shortest element in the coset 
wowy^^Wsi- Hence, l{wowy^^wi) ~ litv^wy^^) + l{'Wi) for every wi G Wsi- This can be rewritten as 
l{'wy~^'Wi) = l{wy~^) — l{wi) for every wi G Ws\. In other word s, for every wi G Wsi there exists a 
geodisic from y to w passing through Wiy. According to Lemma 7.5.3| this implies that wiy G Pi for 



every wi G Wsi- Now by Lemma 7.5.2 we have ySiy 
ysi G Pi — contradiction. 



G . Thus, taking wi = ySiy' 



~^ we obtain that 
□ 
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7.7. Comparison with Beilinson — Drinfeld gluing. For every nonempty subset J C let us 

denote Cj — ®c{^Ws-jx) where the sum is taken over x € Ws-jx\W such that W'-^^x C for every 
j e J. Then (Cj) is a family of abeUan categories cofibered over the category of nonempty subsets 
J C and their embeddings. Namely, if J C K C then we have obvious restriction functors 

jj,K ■ ~* ^K- Following Beilinson and Drinfeld we denote by Ctot the category of cocartesian sections 
of (Cj). An object of Ctot is a collection of objects Aj £ Cj and isomorphisms aj^x '■ ^K—^jjK^J 
J C K, such that for J C K C L one has 

a,/,L = jK..L^J,K o o;k,l- (7.7.1) 

For every J C [1,"-] we have an obvious restriction functor j} : C(<i>p. ) Cj and these functors fit 
together into the functor {j*) : C($_pJ Ctot- 

Theorem 7.7.1. The functor (j*) : C(<f>pJ — > Ctot is an equivalence of categories. 

Proof. For every J C [1, n] we have the left adjoint functor jj\ : Cj C{^p.) to jj. Namely, jj\ is equal 
to jwjx,Pi-\ on C{^ws-jx) C Cj. Now for every {Aj,aj^K) £ Ctot the objects jj^\Aj form a homological 
coefficient system on A„_i, so we can consider the corresponding chain complex C.{A.). We claim that 
the functor 

(Aj) ^ Ho{C.{A.)) 

is quasi-inverse to (j.*). Notice that for A G C($p.) the complex C.{j*A) coincides with the complex 
(7.3.1), hence by Theorem 7.3.1 it is a resolution of A. It remains to show that for {A.) e Ctot and for 
every J C [1, n] there is a system of compatible isomorphisms 

Ho{rjC.iA.))^Aj. 

It is sufficient to construct canonical isomorphisms ak : i?o(j{fc}(C.(A.)))~A{fcj for every k G [1, n]. These 
morphisms are induced by the canonical projections Co (A.) —^ A^i^y. To check that ak are isomorphisms it 
is suf ficient to restrict everything by some functor and to apply arguments from the proof of Theorem 



7.3.1. □ 



7.8. Cohomological dimension. Following g] let us consider the category sec_ = sec_(C.) whose 
objects are collections Aj G Cj, J C [l,n], aj^K ■ Ak —> Jjk^J iov J C K satisfying ( [7. 7.11 ). We 
consider Ctot as the subcategory in sec_ and denote by V^^^ the full subcategory in the derived category 
X'''(sec_) consisting of complexes C' with H^(C') G Ctot- The standard ^-structure on I'*'(sec_) induces 
a t-structure on V^^^ with core Ctot- As shown in ||] for every M, N G Ctot there is a spectral sequence 
converging to Ext^+* (M, N) with = ®| j|=p+i Ext^^ (Mj, Nj). 

Theorem 7.8.1. Assume that every object ofCu, can be covered by an object which is acyclic with respect 
to all the functors <I>^/ . Then for every M, N G Ctot the natural map Ext^^^^ {M, N) — > Extp^^^ (A/, TV) is 
an isomorphism. 

Proof. It is sufficient to prove that for every element e G Ext^^^^ {M, N) there exists a surjection M' M 
in Ctot such that the corresponding honiomorphism Extp {M, N) Extp {M' , N) sends e to zero. 
Note that for every w G Pi the functor 

jw^Pi-i ■ C„ C($pJ ~ Ctot sec_ 

is left adjoint to the restriction functor j^ : sec_ Cw. Furthermore, if an object P G Cw is acyclic 
with respect to all the functors <f>m', then it is also j,i,.P;:!-acyclic. Thus, for such an object P we have 
Ext^^^^(ju,^p.;!P, i?) ~ Ext^^ (P, j*„i?). Thus, we can start by choosing surjections P^ jl^A such that 
Pw is acyclic with respect to all Then for every w we can choose a surjection P^ — > Pw killing 
the image of e in the space Ext^ (Pw, j^B), and take M' = ®wjw,Pi;\Pw with the natural morphism 
M' ^ ®^j^,P,;a;Af ^ M. ™ ' " □ 
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Corollary 7.8.2. Assume that the conditions of Theorem 7.8.1 are satisfied and in addition all categories 
C{^Wjx), where J C is a proper subset, have finite cohomological dimension (this is true for the 

gluing on the basic affine space if the rank of G is equal to 2). Then the category C($pJ also has finite 
cohomological dimension. 



7.9. Gluing from two halves. Theorem 7.3. 1| also implies that the restriction fimctor jp, : C($) 



C(<I>p. ) has the left adjoint. Namely, for every A G C(<f>p. ) we have 

A = coker(©|j|=2^(^) ^ ©j^(j))- 

Hence, for any B G C($) we have 

RomiA,j*pM)^keT{(Bj'aomiAij),j*p^B) ^ ©,^1^2 Hom(^(J), 
Now by adjunction we have 

llom{A{J),j*pM) (Bllom{j^^_j,,pA,Jws^jxB) ~(BllorR{jws^.jx,dws-jx,pAB) 

where the sum is taken over x £ Ws-j\W such that W^^^x C Pi for every j G J. It follows that we have 
an isomorphism 

Rom{A,j*p^B) ~ker(Hom(©j,^j^yo)^ji^o)^ p^yl,B) tiom{®iJi=2,xjws-.,x.<.jws-jx,pA' B)) 
~HomOp„,A,B) 

where 

jp^.i.A = cokeT{jws-jx,\jws-jx,pA ®j:xJw(i)x,dwu)x,pA)- 



Theorem 7.3.1 and the above construction work almost literally for the subset PiSi C W instead of Pi. 



Now we can consider the functors jp s jPiA and jp.jPiSi,\ as gluing data on the pair of categories C(<i>p.) 



and C(<i>p.sJ. Theorem 1.2.1 implies that the corresponding glued category is equivalent to C(<i>). 



7.10. Supports of simple objects. Now we are going to apply the explicit construction of the adjoint 
functors corresponding to cosets of parabolic subgroups in W to the study of simple objects in the glued 
category. 

Proposition 7.10.1. Let P <ZW be a subset, S a simple object of C{^p), and x G P an element such 
that SiX G P for some simple reflection Si. Assume that Sx — ^ and Ss^x 7^ 0. Then Sw = for every 
w G P n PtX. 

Proof. Let Wi C W he the subgroup generated by Si. Our assumptions imply that j^.^ pS ^ 0, hence 
the adjunction morphism 

A = jw^x,P;\jwix,pS S 
is surjective. Now since Sx — 0, tlie explicit construction of j\^^x,p,\ 

tells us that the = if w is closer 
to X than to SiX. The latter condition is equivalent to wx~^ G Pi. By surjectivity for such w we also 
have Sw = 0. □ 

For every object A = {Aw,w G W) of C(<i>) we denote by Supp(A) the set oiw eW such that A^ ^ 0. 
The above proposition gives serious restrictions on a subset Supp(5) for a simple object S G C(<i>). 

Theorem 7.10.2. Let S be a simple object of C{^). Then either Supp(S') = W or Supp(S') is an 
intersection of subsets of the form Pix. In particular, i/Supp(S') 7^ W , then Supp(S') is convex. 



Proof. Note that an intersection of subsets of the form PiX is convex by Lemma 7.5.3. Thus, it suffices 
to prove that W — Supp(5) is a union of subsets of the form PiX. Let w ^ Supp(S'). Choose a geodesic 
path 

W ^ Si,W . . . Si. . . . Si,W = X 



of minimal length from w to an element x of Supp(S'). Then we can apply Proposition 7.10.1 to x' — Si^x 



to conclude that Pi^.x' C W — Supp(S'). On the other hand, clearly w G Pi^x'. □ 
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8. Extensions in the glued category 

8.1. Adapted objects and finiteness of dimensions. The proof of the following theorem is due to 
L. Positselski. 

Theorem 8.1.1. Let k : V ^ X be an ajfine open subset such that the projection G X splits over V . 
Then the functors F.w.\k\ and F^^^k^ are t-exact. 

Proof. Since k\ is t-exact and -Fu^j is t-exact from the right, it is sufficient to prove that Fw^\k\ is t-exact 
from the left. Now by definition the functor F^jj is given by the kernel K(w) on X x X, hence the 
functor Fujjfci is given by the kernel K{w)\vyiX onVxX. Since the projection p2 : V x X ^ X is, 
affine, the functor p2\ is left t-exact; hence it is sufficient to prove that for any A 6 Perv(F) the object 
p*^ ® K{w)\vy.x is a perverse sheaf onV x X. Let s -.V ^ G he a. splitting of the projection G ^ X 
over V . Consider the isomorphism 

v -.V X X V X X : {v,x) \^ {v, s{v)x). 

Then it is sufficient to check that v*{p\A ® K{w)) ~ p\A ® v*K{w) is perverse. The sheaf v*K{w) is 
the Goresky — MacPherson extension of v*K{w) on v^^{X{w)). By definition 

v-^{X{w)) = {{v,x) eV xX\xC, Xy,} 

where X^ = Un^T^U jU C X is a locally closed subvariety of X. Note that the projection pr^ : X{w) 
Tw factors as the composition of projections Pw '■ X{w) X^ and ■ X^ —>■ where Pw is smooth of 
relative dimension dimX, is smooth of relative dimension l{w). Also we have K(w) = pr^ Lw[l{w)\ 
where L^, is a perverse sheaf on T^,. Hence, K{w) — p^(gj^Lu,[Z(u;)]) where q* L^[Z(w)] is a perverse sheaf 
on Xyj. Now we have Pw o h'\^-i(^x{w) = P2\u-^{x(w)) where p2 : ^ x A ^ A is the projection, and hence 

,.*K{w)^p;{q*MiM])- 

It follows that V* K{w) ~ P2Mw where is the Goresky — MacPherson extension of ql^Liulliw)] to A. 

Thus, 

p{A » v*K{w) ^ AM Myj, 
and the latter sheaf is perverse by 4.2.8. 

The exactness of functor F^^^k^ follows from the isomorphism 

Fw,ip,* — Do F.^^^-i\ o D 

where D is the Verdier duality (see 2.6.2 (i)). □ 



Theorem 8.1.2. For any A, B A the spaces Ext^(yl, _B) are finite- dimensional. 

Proof. It is sufficient to prove that for every A ^ A there exists a surjection A' ^ A in A such that 
Ext^(A, B) is finite-dimensional for every B E A. We start with the surjection 

®wjw,\A^ > A 

where A^, = j*„A. Now we choose a finite covering (Uk) of A by affine open subsets such that the 
projection G — > A splits over every Uk- Let jk : Uk X he the corresponding open embeddings. Now 
we replace every A^ by jk,\jk^w to get the surjection 

A = (Bi,wjw,\jk,\jk^w ^ A. 

It remain s to p rove that Ext^(ju,.! jfcjC', S) is finite-dimensional for every G G Perv([/fc). According to 

Theorem the functor jw,\ik,\ '■ Perv(C/fc) ^ ^ is exact. Since it is left adjoint to j^iw ■ ^ Perv(f/fe) 
we get the isomorphism 

Ext^(j„,!jfcjC,B) ~ Extp^„(t;^)(C,jfcji^), 

where the latter space is finite-dimensional, as follows from Beilinson's theorem m. □ 
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8.2. Vanishing of Ext^. Let (W, S) be a finite Coxeter system, $ be a W^-gluing data. 



Theorem 8.2.1. Assume that for every w CzW and s £ S the following condition holds: for every object 
A G Cw such that the canonical morphism A is zero, one has ^siA) = 0. Let S and S' be simple 

objects in C(4>) such that Supp(S') D Supp(S") = 0. Then Extc($)(S', S') = 0. 

Proof. By assumption we have a partition of W into two subsets / and /' such that — for w I' 
and S'^ = ioT w G I. Then we have E^j = 5tu for w G /, and E^^ — S'^ for w G I' . Now we claim 
that the structural morphisms ^sEw E^w vanish unless w and sw belong to the same subset of this 
partition. By the definition of M^-gluing this would imply that £^ ~ S' ® S". So assume for example that 
w G I and sw G I' . Then the morphism — > Syj is zero, and hence ^sE^ ~ ^sSw = 0. Similarly, if 
w G I' and sw G I, then ^sE^ = ^sS'^ ^ 0. □ 



Corollary 8.2.2. Let ^ be a W-gluing data of finite type. Under the assumptions of Theorem S.2.1, for 
every pair of simple objects S = (Sw) and S' = (S'^) o/C($) the natural map 

Extc($)(>5', S') — > ©ujgvK Ext^^ (S'tu, S"^) 

is infective. 



Proof. If the supports of 5 and S' do not intersect then we are done by Theorem g.2.1 . So we c an ass ume 
that there exists w G W such that 5^, and 5^ are both non-zero. Then according to Lemmas 1.3.1 and 
1.3.2 we have S ~ jw^\^Sw and S' ~ jwj.^S'^. Now assume that we have an extension 

5' 





in C($) that induces a trivial extension 

We claim that the adjunction morphism jw,\Eu 
the commutative diagram with exact rows: 



E^ S 







.2.1) 



E^^S^^ 0. (8.2.2) 
+ E' is surjective. Indeed, this follows immediately from 



3w,\ 



S' 



Jw,\ 



E„ 



Jw,\ 



St, 



-0 



.2.3) 



E 



S 



-0 



Similarly, one proves that the adjunction morphism E 
splitting of the extension (B.2.2) induces a sphtting of 



jw.*Ew is injective. Thus, E 



.2.1) 



□ 



Remarks. 

1. The conditions of Theorem j.2.1 are satisfied for the gluing on the basic affine space as one can see 



combining Corollary 4.1.2 and Lem ma [6.1.1 . 
2. There is an analogue of Theorem ^.2.1 for arbitrary gluing data of finite type. In this case one should 
impose the condition that $y (Cij) = (in the notation of section ||). For example, this condition is 
satisfied for the usual geometric gluing data associated with an open covering (see |11[). 



Theorem 8.2.1 can be strengthened using the adjoint functors. 



Theorem 8.2.3. Assume that we have a gluing data <I> as in Theorem 8.2.1. Let P G W be a subset such 
that there exists left and right adjoint functors jp^\,jp_^ '. C($p) ~> C{'^) to the natural restriction functor 
j*p : C($) C($p). Let S and S' be simple objects inC{^) such that Supp(S') nP ^ 0, Supp(S") nP ^ 
but Supp(S') n Supp(S") n P = 0. Then Ext^(^) (5, S') = 0. 
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Proof. The proof of Theorem 8.2.1 shows that there are no non-trivial extensions betw een jpS and 
jpS'. Now given an extension between S and S" the same argument as in Corollary 8.2.2| shows that it 



splits. □ 

For example, let = 5*3, $ be a W^-gluing data of finite type. Then the conditions of this theorem 



are satisfied for any proper connected subgraph P C S3. Together with Theorem 7.10.2 this implies that 
in this case -Exi^^^^ (5, S") ~ unless either Supp(5) C Supp(S") or Supp(S") C Supp(S'). 

9. Mixed glued category 

9.1. Definition. We are going to define a mixed analogue of the gluing on the basic affine space. Namely, 
we consider the situation when the field k is the algebraic closure of ¥p {p > 2), and we fix the finite 
subfield Fq C fc such that G, T, and B are defined over F^. Following Q we denote by subscript 
objects defined over this finite field. Thus X = G/U is obtained by extension of scalars from Xq, the 
corresponding scheme over ¥q. Let Ft : X —> X he the corresponding geometric Frobenius. Since the 
Fourier transform commutes with Fr, there is a well-defined functor Fr* on the glued category 

Let A^'^ be the category of objects A £ A together with isomomorphisms a : ^^Fr* A. Let Am be the 
subcategory in A^'^ consisting oi A = (A^) e A such that all A^ are mixed perverse sheaves on Xq, with 
the canonical morphism a. Then Am is obtained by gluing from \ W\ copies of the category PerVmi^o) of 
mixed perverse sheaves on Xq (since the relevant functors between perverse sheaves preserve mixedness). 
We will call an object of Am pure if all its components are pure perverse sheaves of the same weight. 

9.2. Action of Frobenius on extensions. Let C be a Q;-linear abelian category, and Fr* : C ^ C 
a Q;-linear exact functor. Let C^' be the category of pairs {A, a) where A £ C, a : A^Fi* A is an 
isomorphism. Assume that Cq is a full subcategory of C^". Let us denote by letters with subscript 
objects in Co and omit the subscript when considering the corresponding objects of C. For every pair 
of objects Ao and Bq of Co there is a natural automorphism Fr on Ext'^{A, B) induced by Fr*. Let us 
assume that for every i the Q/-space Ext^(^, -B) is finite-dimensional and the eigenvalues of the above 
endomorphism are Z-adic units. Finally, notice that if V is a finite-dimensional Q/-vector space with an 
automorphism cj), then we can define a functor of twist with (V, (p) on C^" by sending {A, a) to the object 
A' — A^q^V with the isomorphism a' = a^cf) : A'^Fr* A' . Our last assumption is that the subcategory 

Co C C^' is stable under twists by finite-dimensional Q;-vector spaces with continuous Z-action. 

Theorem 9.2.1. With the above assumptions the following two conditions are equivalent: 

1. canonical maps Extcg(^Oi -So) Ext^(A, B)^'^ are surjective for all Aq, Bq G Cq, i > 0, 

2. for every Aq, Bq G Cq and every element e 6 Ext^(A, B) there exists a morphism f : Bq Bq such 
that the image of e in Ext^(A, _B') is zero. 

Proof. (1) (2). Obviously it is sufficient to check the required condition for elements e belonging to 
one of the generalized eigenspaces of Fr. Twisting Aq or Bq with a one-dimensional Z-representation we 
can assume that (Fr— l)" • e = for some n > 1. Consider the element ei = (Fr— 1)""-'^ • e. Then ei is 
invariant under Fr; hence by assumption it is induced by some extension in Co between Aq and Bq. In 
particular, there exists a morphism f : Bq ^ Bq such that the image of ei in Ext' (A, B') is zero. Let e' 
be the image of e in Ext'(A, B'). Then (Fr — l)"^^e' — 0, so we can apply induction to finish the proof. 
(2) (1). We use induction in i. For i = the required surjectivity follows from the assumption that 
Co is a full subcategory of C^'^. Let i > 1, e £ Fxt^{A,B) be an element invariant under Fr. Then by 
assumption there exists an embedding Bq ^ Bq killing e. In other words, e is the image of some element 
e' e Ext'~^ {A, B' / B) under the boundary map 6 : Fxe~\A,B'/B) Exf{A,B). Notice that the 
element Fr(e') — e' lies in the kernel of 6; hence it comes from some element d G Ext^^^{A, B'). Applying 
our assumption to this element we find an embedding B'q ^ Bq such that d is killed in Ext*^^(A, i?"). 
Let e" be the image of e' in Fxt^^"^ {A, B" / B) . Then e" is invariant under Fr and maps to e under the 
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boundary map 5' 
hypothesis to e". 



Ext* ^{A, B" /B) Ext' (A, B). Now the proof is finished by applying the induction 

□ 



9.3. Weights of Ext-groups. In this section we will temporarily use the notation — ^H^ 
Kazhdan — Laumon gluing functors (reserving symbols F. for the filtration on mixed objects). 



for 



Proposition 9.3.1. Every simple object of Am 
filtration such that gr„(A) is pure of weight n. 
filtration. 



is pure. Every object A of Am has a canonical increasing 
Every morphism in Am is strictly compatible with this 



Proof. Since Am is obtained by gluing, from Lemmas 1.3.1 and 1.3.2 we conclude that every simple object 
of Am has form jw,\*{Aw) for some simple mixed perverse sheaf A^ on Xq. Recall that by 5.3.4 A^ 
is pure of some weight n. Now since the symplectic Fourier transform preserves weights we obtain that 
jw,>XAj^) has weights < n, while jw,*iAyj) has weights > n. Hence, jw,\* is pure of weight n. 

Let A = {A^) be an object of Am, and let F.{Aw) be the canonical filtration on A^u such that 
FniAyj) / Fn-i{Ayj) is pure of weight n. Then the weights of <I>s(F„(Au,)) are < n; hence the struc- 
tural morphisms ^s{A^) Asw induce the morphisms <i>s(i^„(A„,)) — > Fn{Asyj). Thus, (F„(Au,)) is a 
subobject of A for every n, and the (F.{Aw)) is the filtration with required properties. □ 



Remark. Another proof of existence of canonical filtrations in An 
and il, 5.1.15 and 5.3.6. 



can be obtained using Corollary 8.2.2 



Theorem 9.3.2. Let Aq and Bq be pure objects in Am of weights a and b, respectively. Then weights of 
Frobenius in Ext^(A, B) are > i + b — a. 

Proof. Without loss of generality we can assume that Aq and Bq are simple. For i = the assertion is 
clear, since Hom^(A, S) ^ (Bw^w ilom{j^A, j^B) and the weigh ts of Frobenius on the latter space are 
> b — a. Similarly, for « = 1 the statement follows from Corollary B.2.2| and 5.1.15. So let us assume 
that i > 1 and that the assertion is true for i — 1. Using twist one can easily see that it is sufficient to 
prove that for «> a — 6 one has Ext^(yl, B)^'^ 



0. 



We claim that equivalent conditions of Theorem 9.2.1 are satisfied for the pair of categories Am C A. 
Indeed, the action of Frobenius on Ext'-spaces extends to continuous Z-action as follows from the proof 



of Theorem 8.1.2. Next, the equivalent conditions of 9.2.1 are satisfied for the pair PerVm(Xo) C Perv(X) 
since by Beilinson's theorem the Ext-groups in these categories can be computed in derived categories of 
construcible sheaves, and then the condition (1) of p. 2.1 follows from "local to global" spectral sequence 
(see e.g., Q 5.1). Now we can check the condition (2) of 9.2.1 for Am C A as follows. Let e S Ext^(74, B) 
be an element. For every w € W consider the embedding j^-Bo ^ Cmj.o such that Cw,o is iu),*-acyclic 
(such an embedding exists by Theorem 3.1.1). Then Ext*(yl, j^^^Cu,) ~ Ext*(j^A, C^); hence we can 
find an embedding C^j^o ^ ^'w o such, that the image of e is killed in Ext*(j^A, C^). Then 



Bn 



B',= 



^wjw,*Cyj n 



is the required embedding. Thus the morphism Ext^ 
Now given an loneda extension class in Am 

^2 



^ [A, B) Ext^(A, B)^'' is surjective. 



O^Bn 



E^ 



■ El, 



A. 







(9.3.1) 

we can replace E}^ and E^ by their quotients El/ Fb^i{El) and i?o/-Fb-i(-Eo) (where F.(-) is the weight 
filtration) to get an equivalent extension class (9.3.1) such that weights of E^ are > b. Let Co — Eq/Bq. 
Then the class e of (9.3.1) is an image under the boundary map 



Exf-i(Ao,Co) ^Ext'(Ao,Bo) 
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of some class ei £ Ext* ^{Ao, Co). Since weights of Co are > b we have an exact sequence 

Ext*-i(^,Fh(C)) ^Ext*-\v4,C) ~>'Ext'-\A,C/Fb{C)). 

For every extension class e in Am let us denote by c(e) the corresponding extension class in A. By the 
induction hypothesis the image of c(ei) in Ext*-\A, C/Ff,(C)) is zero, hence, c(ei) comes from some 
class e[ G Ext*~^(A, F{,(C)). Now the class c(e) is the image of c(ei) under the boundary map 

Ext*-\A,C) ^Ext*(A,^); 

hence it lies in the image of the boundary map 

Exe-\A, Fb{C)) Ext*(A,B) 

corresponding to the exact sequence 

^ Bo ^ Fb{E^) ^ FhiCo) 0. 
But the image of this exact sequence in A splits, hence c(e) = 0. □ 

Corollary 9.3.3. For every Aq^Bq € Am and every n £ Ti let Ext^(yl, _B)„ denotes the weight-n com- 
ponent o/Ext^(A, B). Then all the spaces Ext^(A, B)n are finite- dimensional and Ext^(A, B)n = for 
n « 0. 

10. Induction for representations of braid groups 

10.1. Formulation of the theorem. Let (W, S) be a finite Coxeter group, B the corresponding braid 
group, and _B+ C B the monoid of positive braids. We fix a subset J C 5 of simple reflections. Let 
Wj C W he the subgroup generated by simple reflections in J. Then {Wj, J) is a Coxeter group and 
we denote by Bj the corresponding braid group. Let Mod,/ —B be the category of representations of B 
of the form ®xew/Wj^x such that the action oi b E B sends Vx to Vj^ and the following condition is 
satisfied: for every s £ S and every x € W/Wj such that sx ^ x one has s^|i4 = id\4. Morphisms in 
Modj —B are morphisms of B-modules preserving direct sum decompositions. Let Modj —5+ be the 
similar category of _B+-representations. Let xq £ W/Wj be the coset containing the identity. 

Theorem 10.1.1. The functor (Bxew/Wj^x Vxo an equivalence of Modj —B with the category 
Mod— -Bj of B J -representations. Similarly the category Modj —B^ is equivalent to Mod— _B^. 

10.2. Arrangements of hyperplanes. Let us realize W as the group generated by reflections in a 
Euclidean vector space V over R. Let Ti. be the corresponding arrangement of hyperplanes in V, X be 
the complement in Vc to all the complex hyperplanes He, H £ H. For a subset J C S oi simple roots we 
denote by Xj the similar space associated with Wj. By a theorem of P. Dcligne the spaces X/W and 
Xj/Wj are K{tt, 1) with fundamental groups B and Bj, respectively. Let Xj be the complement in Vc 
to all the complex hyperplanes He such that the corresponding reflection rn belongs to Wj. Then Xj is 
a Wj-invariant open subset containing X. Furthermore, there is a M^j-equivariant retraction Xj Xj 
which induces a homotopic equivalence of Xj/Wj with Xj/Wj. Let us consider the cartesian power 
Yj = (X'j/Wj)^/'^'' with the natural action of W by permutations and let us denote hy X Xw Yj the 
quotient oi X x Yj by the diagonal action of W. Let f : X Xw Yj ^ X/W be the natural projection. 
Then / is a fibration with fiber Yj. Let xq & X he a fixed point. Then yo — {xq, ... ,xo) £Yj is a point 
fixed by W and hence the map 

X ^ X xYj : xi-^ {x,yo) 

descends to a section ao : X/W ^ X Xw Yj oi f. Let IEq he the image of xq in X/W. Using o-q we 
obtain a canonical identification 

mix xw Yj,ao{x^)) - ni(Yj,yo) x t:i{X/W,x^). 
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Note that Tri{X/W,xo) — B acts on 7ri(Yj,?/o) — Bj '' via the action of W by permutations. In 
particular, we have the canonical surjection 

MXxw Yj, aoix^)) ^ bJ/"^-' X W. 

Now let us consider a W-equivariant map 

a : X ^ X xYj : X 1-^ {x,Trj{w-^x)^^w/Wj) 

where ttj : Xj Xj/Wj is the natural projection. Then a induces a section a : X/W X Xw Yj of 
/, and hence a homomorphism 

: B ^ TTiiX Xw Yj,a{x^)). 

To identify the latter group with tti{X XwYj, (7o{xq)) we have to construct a path from ao{xo) to a{x). In 
other words for every wWj S W/Wj we have to construct a path from 7rj(a;o) to ttj{w~^xo) in Xj/Wj. 
To do this wc take the canonical representative w € W oi every Wj-coset and consider the corresponding 
path between xq and w~^xo in X (there is a canonical choice up to homotopy, corresponding to the 
section t : W ^ B = Tri{X/W,xo)), then project it to X'j/Wj. This gives the required identification of 
the fundamental groups, hence we get a homomorphism 

fj:B^ 57/^' X W. 

It is easy to check that for every s G one has 

fji^) {{bw)wew/Wj,s) 

where w runs over canonical representatives of W/Wj, bw = t{w~^sw) if ■w~^sw € Wj, and 6^ = 1 
otherwise. Note that since w is a canonical representative the condition w~^sw € Wj implies that 
l{sw) — l{w) + l{w~^s'w); hence w~^sw is in fact a simple reflection. 



10.3. Proof of Theorem 10.1.1. The inverse functor Mod —Bj Modj —B is constructed as follows. 



Let Vq be a representation of Bj. Then there is a natural action of B^^^'' xW onV — ©xgiv/w./K) such 
that bY^^' acts component-wise while W acts by permutations of components in the direct sum. Using 
the homomorphism fj we obtain the action of B on V. We claim that V belongs to the subcategory 
Modj —B. Indeed, by the definition of /,/, ii sx x for x G W/Wj and s G S; then s acts by the 
permutation of factors on I4 © Vsx C V. 

It remains to observe that for any V € Modj ~B we can identify all the components Vx with Vxo using 
the action of the canonical representative for x. This gives an isomorphism of V with the iJ-representation 
associated with Vxg as above. 



10.4. Commutator subgroup of the pure braid group. When J consists of one element we have 
Bj = Z and the homomorphism fj factors through the canonical homomorphism f : B ^ (Bter'^ x W 
where T is the set of all reflections in W (=the set of elements that are conjugate to some element of S). 
By definition /(s) = (es-, s), where et is the standard basis of ©jg-rZ- 

Proposition 10.4.1. Assume that W is finite. Then f is surjective with the kernel [P,P], the commu- 
tator subgroup of the pure braid group P C B. 

Proof. In the above geometric picture f\p corresponds to taking the link indices of a loop in X with 
complex hyperplanes He for all H G H. Thus, the map f\p can be identified with the natural projection 
MX) ^ Hi{X) Tri{X)/[7Ti{X),Tri{X)]. □ 
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10.5. Induction for actions of positive braid monoids. There is a version of Theorem 10.1.1 con- 
cerning the actions of braid monoids (or groups) on categories. Namely, assume that we have a i3-action 
on an additive category C = (Bx&w/WjCx such that the functor T(b) corresponding to 6 G B sends Cx to 
Cj^. Assume also that for s e S' and x € W/Wj such that sx ^ x, the functor T{s) : Cx Csx is an 
equivalence. Then we can reconstruct C and the action of B on it from the action of Bj on Cx^ exactly 



as in Theorem 10.1.1 . More precisely, if w e is a canonical representative of a; G W/Wj, then the 
functor T{w) : Cxq Cx is an equivalence, and the corresponding equivalence 

C — ®x£W/WjCxo 

is compatible with the B-actions, where the action of B on the right-hand side is the composition of the 
natural B^^^' x M^-action with fj. 

This is reflected in the following result concerning M^-gluing. Let (C^,$) be a M^-gluing data, and 
J C S a subset of simple reflections. Then it induces a gluing data <i>j for the categories (C^), w G Wj. 

Theorem 10.5.1. Assume that for every s G 5* and every w W such that w~^sw ^ Wj, the morphism 
■ ^'ilcn, ^ Idc„ is an isomorphism. Then the glued category C($) is equivalent to C{^j). 

Proof. Note that our condition on the gluing functors implies that for every w G W, which is the shortest 
element of wWj and every w' G Wj, the functors ^tu\c^, and <i>^-i|c„„/ are quasi-inverse to each other. 

We claim that the hmctors j* = : C(<i>) C(<i>,/) and j\ = jwj.\ ■ C{^j) C($) are quasi-inverse 
to each other. Indeed, we always have = Id. Now let A — {A^', ctw,w' ) be an object of C(<i>). The 
canonical adjunction morphism jij*A —>■ A has as components the morphisms 

Since the functors ^n{w) and ^n{w)-^ between Cp(u,) and Cw are quasi-inverse to each other, the associa- 
tivity condition on a implies that an(w),p{w) is an isomorphism. □ 



11. Good representations of braid groups 

11.1. Some ideals in the group ring of the pure braid group. Let {W,S) be a Coxeter group, 
and B and P the corresponding (generalized) braid group and pure braid groups, respectively. Recall 
that P is the kernel of the natural homomorphism B ^ W : b i-^ b. In other words, P is the normal 
closure of the elements {s^, s G 5} in B. Below we view S" as a subset in B and denote by s (s G S) the 
corresponding elements in W. 

Theorem 11.1.1. There exists a unique collection of right ideals {Iw,w G W) in 1[P] such that Ii = 0, 

h - (s^ - 1)Z[P] 

for every s G 5, and 

Iww' = Iw + t{w)Iw't{w)^^ 

for every pair w,w' (zW such that l{ww') = l{w) + l{w'). 

Proof. We use the induction in l{w), so we assume that all I{y) with l{y) < l{w) are already constructed 
and satisfy the property 

lyy' = Iy+T{y)Iy,T{yy'^ 

for y,y' £W such that l{yy') — l{y)+l{y') < l{w). Choose a decomposition w — swi with l{w) = l{wi) + l. 
Then we must have 1^, ^ I- + slwi-'^^^- It remains to show that the right-hand side does not depend on 
a choice of decomposition. Let w — s'w'i be another decomposition with l{w) = l{w[) + 1. Assume first 
that s and s' commute. Then wi = s'y and w[ — 'sy where l{y) = l{w) — 2, so that by the induction 
hypothesis we have 

Iw[ = Is+ SlyS^'^. 
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It follows that 

h+sI^,s-^=I^+s'I^,is')-'=I,+Is: + iss')Iy{ss')-^. 
Now if s and s' do not commute there is a defining relation of the form 

ss s . . . = s ss ... 

where both sides have the same length m. Let us write this relation in the form 

sr = s'r' 

where r = s's . . . and r' = ss' . . . are the corresponding elements of length m — 1. In this case we have 
wi = fy, w'l = r'y where l{y) = — m, so by the induction hypothesis we have 

T = T--\-rI 

Hence 

h+ slw^s~^ = h + sl-s~^ + {sr)Iy{sr)~^ . 

Comparing this with the similar expression for + s'/^j(s')~^ we see that it is sufficient to prove the 
equality 

+ =7_ + s'7_(s')-i. 

In other words, wc have to check that 

h + sfys-^ + ss'hiss')-' +--- = Iv + s'his')-^ + s'sfyis's)-^ + ... (11.1.1) 

where both sides contain m terms. More precisely, we claim that the terms of the right-hand side coincide 
with those of the left-hand side in inverse order. This follows immediately from the identity rls"r~^ = Ig 
where s" = s if m is even, s" = s' if m is odd. □ 

Note that is generated by l{w) elements and 1^ C ly ii y = ww' and l{ww') — l{w) + l{w'). In the 
case when W is finite, this implies that Iwo contains all the ideals where wq is the longest element in 
W. 

Corollary 11.1.2. Assume that W is finite. Then I^o = I where I is the augmentation ideal in 
Proof. Let s & S. Then we have 

Hence, 

^■^wo ^ — -^s ~t~ ^ ^SWo ~ -^s ~^ ^SWo 5 

here the last equality follows from the definition of Ig. In particular, s/^(,s~^ C Iwo every s € S. It 
follows that 

^ lyjo 5 — 5 (S-Z^uq S ) C S Iwo ^ -^wo ~t~ -^s — -^wo • 

Thus, Iwo is stable imder the action of B by conjugation. Since it also contains (s^ — 1) for every s £ S, 
it should be equal to /. □ 

11.2. Main definition. Let F be a representation of the braid group B. For every w gW let us denote 

Vw = IwVcV 

where /„, C Z[P] is the ideal defined above. Then Vg = {s^ — 1)V for s € S, and 

VwiW2 = Vwi +t{wi)Vw2 

if l{wi'W2) = liwi) + 1{'W2). Define KwiV) to be the following subspace of V^: 

Kw{V) = {{xw),w gW : Xw & V,Xsw — sxw € Vs,Vs G S,w G W}. 

36 



Proposition 11.2.1. For every {xw) £ KwiV) and every 101,^12 G W , one has 
For every y ^ W there is a natural embedding iy : V ^ KwiV) given by 



-t{wi) 6K, 



iy{v) — {T{wy ^)v,w G W). 



The proof is straightforward. 



It foUows from Theorem 5.6. 1| and 

R) 



Example. Let R — Z[u, u~^, [v? — where u is an indeterminate 

Corollary 6.2.2 that the i?-module Kq{A)®j^[u,u-'^]R'^^ naturally isomorphic to Kw{Kq{G /U)®^^^^ 
where A is the Kazhdan — Laumon category. The embeddings iy correspond to functors Ljy \ (left adjoint 
to restrictions). 



Definition 11.2.2. A ^-representation V is called good if Kw{V) is generated by the subspaces iy{y), 
yeW. 

In the situation of the above example it would be very desirable to prove that an appropriate localiza- 
tion of Kq{G/U) is a good representation of B since this would imply that the objects of finite projective 
dimension generate the corresponding localization of Kf){A). Then the following result could be applied 
to construct a bilinear pairing on appropriate finite-dimensional quotient of Ko(A). 

Proposition 11.2.3. LetV be a finite- dimensional representation of B, andV* the dual representation. 
Then both V and V* are good if and only if there exists a non- degenerate pairing x '■ Kw{V)'SiKw{V*) — ^ 
C such that x{iy{vy),v') = {vy,pyv') and xiv^iyWy)) = {pyV,v'y) for every y £ W , Vy G V , v'y € V* , 

V e Kw{V), v' e Kw{V*). 

Proof. If such a pairing x exists, then the orthogonal to the subspace in V generated by elements of the 
form iy{vy), y G W, Vy 6 V, is zero, and hence, V is good. Similarly, V* is good. Now assume that both 

V and V* are good. Then we have the surjective map 

TT : (ByewV KwiV) : {vy, y &W) iy{vy) 

y 

and the similar map tt' : ®y£wV* Kw{V*). It is easy to see that the kernel of tt consists of collections 
{vy,y G W) such that X^yeiv ^'^^ every w G W. The kernel of tt' has a similar description. 
Now we define a pairing 

X- {(ByewV) ® {(ByewV*) ^ C 

by the formula 

Xi(vy,y i^W),{v'y,y eW)) = {vw,T{wy-^)v'y) ^ ^ {T{yw-^)v^,v'y). 

y,wGW y,w^W 

Since the left and right kernels of x coincide with ker(7r) and ker(7r'), respectively, it descends to the 
non-degenerate pairing x between K\y{V) and Ky/{V*). □ 

Let Brn be the Artin braid group such that the corresponding Coxeter group is the symmetric group 

Sn- 

Proposition 11.2.4. Any representation of Br2 — Z is good. 

Proof. A representation of Br2 is a space V with an operator (j) : V V . The corresponding space 
Ks^iV) consists of pairs (wi,W2) G such that V2 — ipvi G (0^ — 1)^. The maps ii and is (where s is 
the generator of Br2) are given by ii{v) — (v,(j)v), isiv) = {4'{v),v). Now for any (wi,W2) G Kg^iV) we 
have 

(vi,V2) = ii{vi + <j>{v)) + is{v) 
where G is such that V2 — 4>vi — {(jp — \)v. □ 
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Theorem 11.2.5. Let V be a representation of Br^ over a field k, such that for generators si and S2, 
the following identity is satisfied in V : 

(s2-l)(s-A) = 

where X & k is an element such that ^ 1. Then V is good. 

11.3. Criterion. We need an auxiliary result which allows one to check that a subspace of V"^ is of the 
form {V) for some action of Br2 = Z on V. It is more natural to generalize this construction as follows. 
Let V = Vo©Vi be a super- vector space, and (j) : V ^ V an odd operator. Then 0^ is even, and we have the 
super-subspace = {(f>'^ — l)V C V. Now we define the vector space -fir(0) = {v & V\ cj){v)—v G V^}. Note 
that this is a non-homogeneous subspace of equipped with two sections i^ and ii of the projections 
to Vq and Vi, namely, ia{va) = Va + for a = 0,1. We want to characterize non- homogeneous 
subspaces of V arising in this way. 

Proposition 11.3.1. Let K d V be a non-homogeneous subspace, and io : Vq —> K and ii : Vi —>■ K 

sections of the projections of K to Vq and Vi. Let be the maximal homogeneous subspace of K . Let 
(j) : V —f V be the odd operator with components piio and p^ii where p^ : K ^ Va are the natural 
projections. Then we have inclusions C and K{(j)) C K. The equality K = K{(f)) holds if and only 
tfV^^KK 

11.4. Proof of Theorem |ll.2.5| . . We wiU prove first that Ks^^ (V) = {V) where V is some 
representation of Br2. Namely, let V be the space of triples {x^y, z) e such that y — six £ Vs^ and 
y — S2Z Cz Vs2- We have the natural embedding 

K : Ks.^{V) '^V' ®V' : {x^,w £ 6*3) ^ {[xi,Xsi,Xs2sx), (a^sa, 2:^132, a^sasiss))- 

To apply Proposition 11.3.1 to the image of n we have to define maps zo,ii : V kKs^{V) such that 
Paia — id for a = 0, 1. Let us set 

«o(a;, y, z) = {{x, y, z), {s2X, S1S2X - S2SiS2y + S2S1Z, siz)), 

■ii{x, y, z) = ((s2X, 31S2X - S2S1S22/ + S2S1Z, siz), {x, y, z)). 

Then the operator (p — piio = poH '■ V V' has the following form: 

(j){x, y, z) = {s2X, S1S2X - siS2Siy + S2S1Z, siz). 



Now according to Proposition 11.3.1 in order to check that kKs^ {V) is obtained by gluing from {V'(BV', (p) 
we have to check that the image of the operator cfP — id is precisely the subspace U = {{x,y, z) £ V'\ x € 
Vs2, z G Vsj^}. Let u £ U he an arbitrary element. Then 

with u' = (0, y,0) G U. Then y £ T^i H Vg^- Hence, r(u>o) acts on y as multiplication by A^. It follows 
that u' = {(jP — id)(A^ — l)~^u '. Hen ce, u' and u are in the image of 0^ — id as required. 

It follows from Proposition 11.2.4 that Ks^iV) = Ks2{V') is generated by the images of io and ii. 
Thus, we are reduced to show that V' is generated by elements of the form (x, six, S2Six), {siy, y, S2y) 
and {S1S2Z, S2Z, z) which is straightforward. □ 



11.5. Representations of quadratic Hecke algebras are good. Let Hq be the Hecke algebra of 
{W, S) over C with complex parameter q £ C Recall that Hq is the quotient of the group algebra C[B] 
where B is the corresponding braid group by the quadratic relations (s ~ q){s + I) = for every s £ S. 

Theorem 11.5.1. Assume that q is not a root of unity. Then every representation of Hq is good. 



Corollary 11.5.2. Let V be a representation of B such that (s — A)(s — /i) = for every s £ S, where 
X £ C* , fj. £ C, and ^ is not a root of unity. Then V is good. 
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Recall that we denote tt — t(wq)^ G B where the longest element in W . 

Lemma 11.5.3. Assume that q is not a root of unity. Let V be an irreducible representation of Hq. 
Then either tt — 1 acts by a non-zero constant onV or V is the one- dimensional representation such that 
s — —I onV for every s G S. 

Proof. Let E be an irreducible representation of W, E{u) be the corresponding irreducible representation 
of the Hecke algebra H of {W, S) over Q[m5 , u~^] defined by Lusztig. According to (5.12.2) one has 

on E{u) where the integers a^; > and > are the lowest and the highest degrees of u appearing 
with non-zero coefficient in the formal dimension De{u) of E. Recall that De{u) is defined from the 
equation 

DEiu) ■ J2 u"'''"^Tr(rH,£:(w))2 = dim(£;) • ^ u'^'"). 

It is known that aE®sign = ^(^0) ~ Ae where sign is the sign representation of W . In particular, 

oe < Ae < l{wo). Thus, we have tt = on E{u), where I > unless qe = Ae = l{wo). In the 

latter case De{u) = /^^u'^'"") where > is an integer. Thus, De{1) = dim(i?) = /^^ = 1 and 

E — sign. □ 



Proof of Theorem 11.5.1. Since Hq is finite-dimensional it is sufficient to prove the assertion for a finite- 
dimensional representation V of Hq. Clearly, we can assume that V is irreducible. Assume first that V 
is one-dimensional and s = — 1 on for every s G 5. Then Vg = Q for every s so Kw{V) ~ V and all 
the maps iy are isomorphisms, hence V is good. Thus, according to Lemma 11.5.3 we can assume that 



vr — 1 7^ on Now we are going to use the i^To- analogue of the complex defined in section 0. First 
of all for every coset Wjx G we have the map iwjx ■ Kw,,{V) — > Kw{V) which is a section of the 
projection pwjx onto components Wjx C W. Namely, using notation of section |^ the w-component of 
'iwjxivy,y G Wjx) is nwjxiw){vp^^^(^yj)). To prove that V is good it is sufficient to show that KwiV) is 

here J C S* is a proper subset. Now the 
le the identity 

i-lf^^iwjxPWjxiv) = l{v) + {-ir-^v 



generated by images of all maps iwjx where J C S* is a proper subset. Now the proof of Theorem |7.2.1 
shows that for every v G Kw{y)i we have the identity 



JCS,\J\<n,xeW.j\W 



where VFg = {1}, l{vw,w G W) — {woVwow , w G W). One has G W) — (ttv^tW G W). It follows 

that for every v G Kw{V) the element (tt — l)v is a linear combination of elements of the form iwjxiv') 
where J C S" is a proper subset, and hence v itself is such a linear combination. □ 



11.6. Good representations and cubic Hecke algebras. Let Hq be the cubic Hecke algebra with 
complex parameter q, i.e., the quotient of the group algebra C[B] of the braid group B of {W, S) by the 
relations (s — q){s'^ — 1) = 0, s G 5', where g G C is a constant. An optimistic conjecture would be that if 
q is not a root of uni ty, then every represe ntation of B t hat factors through H^ is good. The particular 



cases are Proposition 11.2.4 and Theorems 11.2.5, 11.5.1. Below we check some other particular cases of 



this conjecture. However, it seems that in general one needs to add some higher polynomial identities on 
the generators in order for such a statement to be true (see ||l^ for an example of such identities). 

Theorem 11.6.1. Let {W,S) be of type An for n < 3. Then every representation of Hq is good provided 
that q is not a root of unity. 



Theorem 11.6.2. Let (1^,5*) be of type i?2- Then every representation of Hq is good provided that 
9^1- 
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The structure of the proof of these two theorems is the same as of Theorem 11.2.5. We choose a shuple 



reflection Si £ S (s2 & S3 in Theorem |ll.2.5D and consider the partition of W into two pieces: Pi and 
PiSi. This way we get an inclusion Kw{V) ^ Vq © ¥{ where Vq C ^p^V is the space of collections 
{vw,w S Pi) such that Vsw — svw G T4 whenever w,sw G Pi] V{ is the similar space for PiSi C W instead 
of Pi. Let po and pi be the corresponding projections of Kw{V) to Vq and V/. We are going to construct 
sections sq and si of these projections. For every coset Wjx C Pi (resp. Wjx C PiSi) let us consider the 



map iwjx,Pi = Poiwjx ■ Kw,, Vq (resp. iwjx.p.s, = Piiwjx ■ Kw,, Vl). The proof of Theorem |7.3.1 
shows that for every v' e we have the identity 

^{-l)\'^\^^iWs-.,x,PiPWs-.ix{v') = v', 
J,x 

where the sum is taken over non-empty subsets J C S and x G Ws-j\W such that W^^^x C Pi for every 
j G J. Now we define sq to be the similar sum 

So{v') = ^{-l)^''^~^iWs^jxPWs-^jx{v'). 
J.x 

Lemma 11.6.3. For every y G Pi one has iy = s^iy^p^. 

Proof. Note that for a coset Wjx C Pi we h ave pwjxiy,Pi = ix',Wjx, where x' is the element of Wjx 
closest to y. Now the proof of Theorem [7.3.1 shows that we have a formal equality 

^(-l)^'^-'x'{Ws^jx)^y, 



J.x 



where the sum is taken over non-empty subsets J C S and x G Ws-j\W such that W^^^'x C Pi for every 
j G J, x'{Wkx) denotes the element in Wkx closest to y. The assertion follows immediately, since for 
every x' G Wkx we have iwKx'ix' ,Wkx — ix' ■ D 

Similarly, one constructs the section si : V( Kw{V). Thus, it is sufficient to show that the subspace 
Kw{V) C Vq(BV{ coincides with the subspace K{(j)) where 4>\v' = Pisq : Vq V{, (l)\v{ = Posi : V{ — >• Vq. 



By Proposition 11.3.1 this amounts to showing that the image of (f)^ — id surjects onto Vq (BVi, where 
e.g., Vq = Kw{V) n Vq consists of elements {vy,y G Pi) such that Vy G Vy^.y-i whenever ysiy~^ G 5'. 
One way to show it would be to consider some natural filtration on Vq preserved by cfp' and considering 
the induced map on the associated graded factors. The filtration is defined as follows. The subspace 
-Ffc(Vjj') C Vq for fc > consists of [vy, y G Pi) G Vq such that Uy = whenever l{ysiy~^) <2k — l. There 
is a similar filtration on Vi (replace Pi by PiSi everywhere). We claim that is compatible with these 
filtrations. As we will see below this is a consequence of the definition of so and of the following result. 

Proposition 11.6.4. Let y,w gW he a pair of elements. Assume that l{ysiy^^) > l(wsiW^^). Then 
no geodesies from y to w pass through ysi . 

Proof. Let us denote r = wSiW^^, r' — ysiy~^, wi = yw~^. The existence of a geodesic from y 
to w passing through ySi is equivalent to the existence of a geodesies from wi to 1 passing through 
ySiW~^ = wir. In other words this is equivalent to the equality l{wi) = l{wir) + l{wirwi^), i.e., 
l{wi) — l{wir) + l{r') (since wirw^^ — r'). But one has l{wi) < l{wir) + l{r) < l{wir) + l{r'), which 
contradicts the above equality. □ 

Corollary 11.6.5. The map <?!> : Vq' VI sends Ffc(Fo) to Fk{Vi). 



Proof. As we have seen in the proof of Theorem 7.3.1, in the sum defining pwSo all the terms cancel 



except those that correspond to a; G Pi, such that the set {s G S* | l{wx ^s) < l{wx ^)} coincides with 
the set of sj such that W'^^'^x C Pi. By Lemma 7.5.2 the latter set coincides with the set S{xsiX~^) of 



simple reflections appearing in any reduced decomposition of xSiX ^. In particular, this implies that for 
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any wi € Ws{xsix-^) there exists a geodesic from x to w passing through wix. Taking wi = xsix ^ we 
see that for such x there exists a geodesic from x to w passing though xsi. According to Proposition 



11.6.4 this implies that l{xsiX ^) < l{wsiW hence the assertion. □ 



Lemma 11.6.6. Let w GW be an element, r gW a reflection, and S{r) the set of simple reflections in 
a reduced decomposition of r. Assume that l(wrw~^) = l{r) and the set {s G S* | l{ws) < l{w)} coincides 
with S{r). Assume also that W is either of type An or of rank 2. Then w is the longest element ofWs{r)- 

Proof. The rank 2 case is straightforward, so let us prove the statement for W = Sn- Let r = {ij) where 
i < j. Then the assumptions of the lemma are: 1) for any k G [1, n] one has w{k) > w{k + 1) if and only 
if fc G [i,j — 1], 2) j — i=w(i) — w{j). It follows that w maps the interval [i,j] to the interval [w{j),w{i)] 
reversing the order of elements in this interval. One the other hand, w preserves the order of elements in 
[l,i] and in [j,n\. Hence w{i) = j, w{j) = i and w stabilizes all elements outside [i,j]. □ 

It follows from this lemma that the map 

gr(/):grf(Fo)^grr(Fi) 
sends {Vy,y £ Pi,l{ysiy~^) 2fc + 1) to {vw,w £ PiSiJlwSiW^^) = 2fc + 1) where 

V,, = (-l)l^('^^''"")l-V(u;oH)«^„(^)^; 

here S{wSiW~^) is the set of simple reflections in any reduced decomposition of wSiW~^, and wo{w) is 
the longest element in Ws{wsiw-^)- It follows that grt/)^ sends {vy) to (r(u'o(2/))^Wj,). By induction it is 
easy to see that it would be enough to prove the surjectivity of this map for the smallest filtration term 
Fi{Vo) where I is the maximal length of reflections in W. 

Assume that W is of classical type. Let rg be the reflection corresponding to the maximal positive 
root. Then ro has maximal length in its conjugacy class. We can choose Si £ S which is conjugate to 
rg. Then the space Fi{Vo) consists of collections {vy,y £ Pi,ysiy^^ — ro) such that Vy £ Vg whenever 
sros ^ ro, and Vgy — svy £ Vs if st-qs = tq. 

li W — Sn is the symmetric group, then rg is the transposition {l,n). The space Fi{Vo) consists of 
collections {vy,y £ Pi,ysiy~^ — rg) such that Vy £ Vg-^ H T4„_i and Vs^y — sjVy £ Vg^ for 1 < j < n — 1. 
Note that the set oi y £ Pi such that ysiy~^ = tq constitutes one coset for the subgroup W[2,n-2\ C W 
generated by Sj with \ < j < n — 1. 



Proof of Theorem 11.6.1. Let W = S^. Then Sjr^ ^ r^Sj for j 2 and S2ro = ?'oS2- We have an 
involution {vy) ^ {vs2y) on Fi{Vo). Consider the corresponding decomposition Fi{Vo) = -F]^ Fi~ . 
Thus, Fj^ consists of collections {vy,y £ Pi,ysiy~^ = ro) such that Vg^y £ Vg^ for j ^ 2, Vg^y = Vy, 
(s2 — ^)vy £ Vg^. Thus, for any component Vy we have Sj{vy) = qvy for j ^ 2, (s2 — l)(s2 — (i)Vy ~ 0. It 
is easy to deduce from these conditions that the subrepresentation of B generated by Vy factors through 
the quadratic Hecke algebra Hq. It remains to apply Theorem 11.5.1. □ 



11.7. Some linear algebra. 

Lemma 11.7.1. Let Y he a representation of the cubic Hecke corresponding to (W, S) of type B2, 
where q ^ Q. Assume that v £ V is such that siv = qv and (s2 — <l)is2 — 1)^ = 0. Then the subspace 
<C[B]v C V is finite- dimensional. 

Proof. We claim that the subspace V spanned by elements 

{x, S2X, S1S2X, S^'^S2X, S2S1S2X, S2S^^S2X, SiS2S^^S2x) 

is closed under si and S2- To prove this first note that s^^ s^^ commutes with S2, and therefore, 

(s2 - 9)(s2 - '^)si^S2^x = 0. 
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Since Si S2X is a linear combination of x and ^ follows that 

(S2 - g)(s2 - l)s^^S2X = 0. 

Similarly since S1S2S1 commutes with S2 we get 

(s2 - '?)(s2 - l)siS2X = 0. 
It follows that the subspace spanned by 

{x, S2X, S1S2X, S^^S2X, S2S1S2X, S2S^^S2X) 

contains S2S1S2 for any n,k,l G Z. It remains to show that S2SiS2Si^ S2X and SiS2Si^S2X belong to 
V' . Because of the cubic relation we have s1s2S^^S2X = Si^S2Si^S2xmodV' . Since S2Si^S2X is a 
linear combination of s^^S2X and S2^s^^S2X, it follows that Si^S2Si^S2X G V . Finally, S2SiS2Si^S2X = 
Si^S2SiS2X is a linear combination of S2S1S2X ~ q^^ S2S1S2X and Si^S2Six, so we are done. □ 



Lemma 11.7.2. Let si, S2 be a pair of invertible operators on a vector space V such that (siS2)^ = 
(s2Si)^ and (si — q){s1 — 1) = 0, and let v ^ V be a vector such that siv — qv, {s2 — q){s2 — = 0, and 
(siS2)^w — /iw, where q ^ and /i are constants. Assume that q^ 7^ 1. Then fi^ 7^ 1. 

Proof. First, we claim that the subspace of V spanned by v and S2V is closed under si and S2- Indeed, 
the identity 

= (s2Sl)^W = qS2SlS2V 

implies that 

S1S2V = q^^fJ.S2^v — q^^{q + l)^w - q^^HS2V. 

Thus, we can assume that V is generated by v and 52^- If S2V = i^v, then v is equal to either 1 or g 
and /i = q^v^, so the assertion follows. Otherwise, v and S2V constitute a basis of V. The matrix of si 

(q 

with respect to this basis is „ 1 . Since si is diagonalizable with eigenvalues among {±1, g}, it 

follows that -4- = ±1, i-e. A* = ±9^- □ 



Proof of Theorem 11. 6. L We have rg — S2S1S2, Si = si. Thus, the space FiiVo) consists of pairs 



(us2, t^sisa) G (^52)®^ such that VsiS2 — siVs2 e ■ We have the natural involution on Fi{Vo) interchang- 
ing the co mponen ts, so that Fj^ consists of (w, iw), such that S2V — qv, (si — q){si =F l)v — 0. According 
to Lemma |ll.7.l| we can assume that V is finite-dimensional. Also we can assume that V is irreducible 
as a representation of B. Then the central element (siS2)^ acts as a constant fj, on V, and we can apply 
Lemma |ll.7.2| to finish the proof. □ 



11.8. Good representations and parabolic induction. Let J C 5" be a subset, Wj C W the corre- 
sponding parabolic subgroup, and Vq a representation of Bj, the braid group corresponding to (Wj, J). 
In section ^ we associated with Vb the representation of B in 

where Vx = Vq such that h E B sends Vx to Vj^^. 

Proposition 11.8.1. // Vo is a good representation of Bj, then V is a good representation of B. 
Proof. We have a direct sum decomposition 

Kw{V) ~ 

where 

Kw,x{V) = {(Wu,, W ^W) ^ V^ox^SV^ - Vsw e (S^ - l)Vwx}- 
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Furthermore, the map iy : V ^ Kw{V) ior y G W decomposes into the direct sum of maps iy^x ■ Vyx ~^ 
Kw,x{y) where x S W/Wj. Thus, it is sufScient to check that for every x S W/Wj the images of iy^x, 
y €W generate Kw,x{V). Let a; G be a representative of x. Then we have the isomorphism 

where xq € W/Wj is the class containing 1. Under this isomorphism the map iy^x corresponds to iyx,XQ- 
Thus, we can assume that x — xq. Now we claim that the canonical projection 

PWj ■ Kw,xo{V) Kwj(Vo), 

leaving only coordinates corresponding to w & Wj, is an isomorphism. Indeed, let v = {vtu,w € W) G 
Kw,xo{y) be an element. For any x — wxq S W/Wj and s G S such that sx ^ x, we have (s^ — l)Vx — 0, 
hence Vsw = svw It follows that for every w G W we have — nwj{w)vp^^^(iu). Conversely, the latter 
formula produces an element of Kw,xo{V) from an arbitrary element of Kwj{Vq). Note that for y G Wj, 
the map iy^xo corresponds viapj to the map iy Vq ^ Kwj{Vo)- Since the i3j-representation Vq is good, 
we conclude that Kw,xo is generated by images of iy^xai V G Wj. □ 

The main example where the above proposition works is the following. Consider the situation of gluing 
on the basic affine space of a group G where G and B are defined over the finite field Fg. Then we have 
the trace map tr : i4'o(Perv(G'/C/)^) C{G/UiVq)) where Perv(G/C/)^'' is the category of perverse Weil 
sheaves on G/U, and C{G/U{¥q)) is the space of functions G/U{¥q) Q;. The action of the braid group 
B corresponding to {W, S) on Perv(G/J7)^'^ is compatible with the trace map and induces the action of 
B on C(G/C/(Fg)). 

Theorem 11.8.2. Assume that the center of G is connected. Then the representation of the braid group 
B on C{G/U{¥q)) is good. 

Proof We have an action of the finite torus r(F,) on G/U{¥q) by right translation. Let Gg C C{G/U{¥q)) 
be the subspace on which T{¥q) acts through the character 6 : T{¥q) Q; . Then we have the direct 
sum decomposition 

G{G/U{¥q)) = ®eCe 

and the action oib € B sends Ge to C-^g . We claim that if for some character 9 and a simple reflection s, one 
has s6 O; then = 1 on Gg. Indeed, let / : G/U{¥q) ^ be a function such that f{xt) = 9{x)f{x). 
Then 



ASF* 



f{xas{\)) = 0, 



hence. Proposition |4.1.l1 implies that f = f. 

Now let O be an orbit of W on the set of characters of T{¥q). Clearly it is sufficient to prove that the 
representation of B on Go — QeeoGe is good. Now we can choose a representative 6*0 G O in such a way 
that all reflections stabilizing 6*0 belong to S. Then the stabilizer of 9o in W is the parabolic subgroup 
Wj C W corresponding to some subset J C S (this follows from Theorem 5.13 of [|o|). As we have 
shown above the representation of Go belongs to Modj —B; hence it is recovered from the representation 



of Bj on Gsg via the construction of section |10|. According to Proposition |ll.8.1 it is sufficient to check 



that the representation of Bj on Gg is good. But on Gg we have {s + q ){s — 1) = for every s € J 



(this follows from the analogue of Proposition 3.2.3 for the finite Fourier transorm); hence we are done 



by Corollary 11.5.2. □ 



11.9. Final remarks. Recall that according to Theorem [5.6.1 and Corollary 6.2.2| we have 
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where A^'^ is the analogue of Weil sheaves in the Kazhdan — Laumon category, and the homomorphism 
Z[u,w~^] — > Q; sends u to q. Hence, we have the natural trace map 

tr : i^o(^^'') ^ Kw{C{G/U{¥g))), (11.9.1) 

induced by the trace maps on every component. If the center of G is connected, then the previous theorem 
implies the surjectivity of this map. Assuming that the cohomological dimension of A is finite, Kazhdan 
and Laumon defined a bilinear pairing on Kq{A^' ) by taking traces of Frobenius on Ext-spaces. Without 
this assumption one can still define this pairing for classes of objects of finite projective dimension. It 
is easy to check that the map ( |11.9.1| ) is c ompati ble with this pairing and the non-degenerate form 
on KwiC{G/U{¥q))) defined in Proposition 11.2.3| (where C{G/U{¥q)) is equipped with the standard 
scalar product in which delta- functions constitute an orthonormal basis). If in addition we know that 



Ko{PeTv{G /U)^'^) ®z[jj,„-i] Qi is a good representation of B, then we can deduce that the map (11.9.1) is 
the quotient of Ko{A^'^) by the kernel of the pairing with Kq{A^'^). Since the representation of the braid 
group on Ko{G/U) factors through the cubic Hecke algebra, we can check the latter implication in the 
cases where {W, S) is of type A2, A3, or B2- 

On the other hand, using Corollary [9.3.3 we can always define a bilinear pairing on Ko{Am) with values 
in the field of Laurent series Q;((m)) by looking at the action of Frobenius on weight-rt components of the 
Ext-spaces. In the cases when the representation of the braid group on Ko(PeTym{{G/U)o))(^z[u,u~^]Q{u) 
is good, the Laurent series obtained as values of this pairing are actually rational. We conjecture that 
in fact they are always rational. Furthermore, a similar pairing can be defined in the case when the 
Frobenius automorphism is twisted by the action of some w € W. We conjecture that it still takes values 
in rational Laurent series and that the quotient of -R'ol-^m^'^) ®z[ti.«-i] Q/((")) by the kernel of this pairing 
is finite-dimensional. 



12. Appendix. Counterexample to the conjecture of Kazhdan and Laumon. 

In this appendix we will show that the Kazhdan — Laumon category A has infinite cohomological 
dimension in the simplest non-trivial case G = SL3. 

For every w ^ W let us denote by the simple object in A, such that the corresponding gluing data 
is the constant sheaf Qi x[d] at the place w G W, and zero at all the others, where d = dim A'. Recall 
that for every w ^ W the functor j^,,! : Perv(A) A has the left derived one Lju,,! (see Proposition 



7.1.2 and the remark after it). So for every w & W we can introduce the following object in the derived 
category of A: Pw — Ljw,i.iQi,x[d])- Note that by Proposition [7.1.2| the functor Lj^j is left adjoint to 
the corresponding restriction functor, hence, we have 

(here cohomology is taken with coefficients in Q;). We want to compare these spaces with the spaces 

:= Ext* (0^,0^0 

(in fact, ^, depends only on w'w^^). This is done with the help of the following lemma. 
Lemma 12.0.1. For every i we have a canonical isomorphism in A 

H {Pw) — ®w' ,£(w')=iOw'w{i)- 



Remark. Most of the results in this paper can be translated into the parallel setting where algebraic D- 
modules on the complex algebraic variety {G/U)c are used instead of Z-adic sheaves over the corresponding 
variety in characteristic p. The main result of |5| asserts that the corresponding "glued" category is 
equivalent to the category of modules over the ring of global differential operators on {G/U)c- The 
functor Rj^, (the Verdier dual to the D-module counterpart of the functor Lj\ considered above; it is 
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somewhat more natural to work with this Verdier dual functor in the D-module setting) is then identified 
with the derived functor of global sections from the category of D-modules to the category of modules 
over the global differential operators. 



The D-module counterpart of Lemma 12.0.1 is easily seen to be equivalent to the Borel-Weil-Bott 



Theorem (which computes cohomology of an equivariant line bundle on the flag variety (G/B)c)- 



Proof of Lemma 12.0.1. Recall that by Proposition fi^.l.2| the composition of functors j^/^ o Ljw,\ co- 



incides with the left derived functor of ^H^ Fw',\. Furthermore, Theorem implies that under the 

identification of the derived category of Perv(X) with D'^{X, Q;) the latter derived functor coincides with 
-Fm'.i. Therefore, we have 

According to Lemma |6.1.l| for every simple reflection s we have 

FsAQiMd]) = (Qi,xM])[i](i)- 

Therefore, for every w' ^ W we have 
Hence, for every i we have 

This immediately implies our statement. □ 

Thus, we have a spectral sequence with the i?2-term 

©p<0.<;>0 ®e{wi) = -p Fl^^ .^,{p) 

converging to Vj^ Now let us assume that the spaces ^, are finite-dimensional and lead this to 
contradiction. Note that all our spaces carry a canonical (mixed) action of Frobenius which is respected 
by this spectral sequence. We can encode some information about Frobenius action on such a space 
by considering Laurent polynomials in u, where the coefficient with u" is the super-dimension of the 
weight-n component. Let e^^w' (resp. Vw,w') be such a Laurent polynomial in u corresponding to iJj^ 
(resp. V^^i). Then the above spectral sequence implies that 

'^w^w' — ^ ^ ^w\w^w'{ '^) ^ ^ (12.0.2) 

Now recall that Vu},w' = for w ^ w' while Vw,w is equal to the Poincare polynomial of G pg{u) = 



J|(l — w*^'), with Ci running over the set of exponents of G. Therefore, we can rewrite ( 12.0.2 ) in the 
matrix form as follows. Let us consider the matrix E = {cw^w') with rows and columns numbered by W 
and with entries in Z[7i,M~^]. Let us also define the matrix M of similar type by setting 



Then (12.0.2) is equivalent to the following equality of matrices: 

ME = pG-I (12.0.3) 

where / is the identity matrix. 

Now we are going to show that M does not divide pc ■ I for G = SL(3) in A/at6[u,w~^] (as det(M) 
vanishes at a primitive 6-th root of 1, while pc does not). 

Recall that for any finite group G one can form a matrix M'^ £ Afai„(Z[xi, .., a;„]), n — \G\; here 
rows/columns of and variables x of the polynomial ring are indexed by elements of G, and we 
set M^^ = Xg-^g^. It is well known that det(M'') is the product of factors indexed by irreducible 
representations of G, and the degree of a factor, as well as the power in which it enters the decomposition 
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equals the dimension of the representation. Moreover, the factor corresponding to a (1-dimensional) 
character of G is X]x(5)^g- 

Now our matrix M is obtained from M'^ for G ~ W hy x^^ ^ (— li)^^"'' and multipUcation by a matrix 
of the permutation w ^ uj-^ . So det(M) is divisible by (E^ew ^'^^'"^) ' (E^ew(-")^^'"^)- For G ^ SL(3) 
we get that det(M) is divisible by 1 + 2w + + and 1 — 2w + 2v? — . The latte r polyn omial vanishes 
at a primitive 6-th root of 1. However, psLa = (1 — ~ u^), hence the equality ( |12.0.3 ) is impossible. 



Note that this counterexample does not contradict to the results of section since in that section we 
considered the localization of Ko{A) on which u does not act as a root of unity. 
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